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Abstract. In this paper, we introduce cell-forms on SJto.m which are top- 
dimensional differential forms diverging along the boundary of exactly one cell 
(connected component) of the real moduli space OTo,n(IR). We show that the 
cell-forms generate the top-dimensional cohomology group of C!Ko,n, so that 
there is a natural duality between cells and cell-forms. In the heart of the pa- 
per, we determine an explicit basis for the subspace of differential forms which 
converge along a given cell X. The elements of this basis are called insertion 
forms, their integrals over X are real numbers, called cell-zeta values, which 
generate a Q-algebra called the cell-zeta algebra. By a result of F. Brown, 
the cell-zeta algebra is equal to the algebra of multizeta values. The cell-zeta 
values satisfy a family of simple quadratic relations coming from the geometry 
of moduli spaces, which leads to a natural definition of a formal version of 
the cell-zeta algebra, conjecturally isomorphic to the formal multizeta algebra 
defined by the much-studied double shuffle relations. 
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Let ni, . . . ,nr G N and suppose that Ur > 2. The multiple zeta values (MZV's) 



were first defined by Euler, and have recently acquired much importance in their 
relation to mixed Tate motives. It is conjectured that the periods of all mixed Tate 
motives over Z are expressible in terms of such numbers. By an observation due to 
Kontsevich, every multiple zeta value can be written as an iterated integral: 



where G {0, 1}, and ei ~ I and = to ensure convergence, and £ = ni + - ■ ■+nr. 
The iterated integral (|1.2p can be considered as a period on OTo.n (with n — £ + 3), 
or a period of the motivic fundamental group of 9Jlo,4 — IP^\{0, 1, oo}, whose de 
Rham cohomology H^{pJto,A) is spanned by the forms ^ ^-^d 0' 0' 
proves that the multiple zeta values satisfy two sets of quadratic relations [5] , [13] , 
known as the regularised double shuffle relations, and it has been conjectured that 
these generate all algebraic relations between MZV's |4] , [23] . This is the traditional 
point of view on multiple zeta values. 

On the other hand, by a general construction due to Beilinson, one can view the 
iterated integral p.2p as a period integral in the ordinary sense, but this time of 
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the ^-dimensional affine seheme 



,n — 



(ano,4)^{diagonals} = {(^i, . . . ,ti) : t, ^ 0,1 ,U ^ t,} , 



where n — £+3. This is the moduli space of curves of genus with n ordered marked 
points. Indeed, the open domain of integration X = {0 < ti < . . . < < 1} is one 
of the connected components of the set of real points OTo.nCK), and the integrand 
of p.2p is a regular algebraic form in iJ^(2Jlo,„) which converges on X. Thus, the 
study of multiple zeta values leads naturally to the study of all periods on 9Jlo,n, 
which was initiated by Goncharov and Manin [3] , |13) . These periods can be written 



The general philosophy of motives and their periods [16] indicates that one should 
study relations between all such integrals. This leads to the following problems: 

(1) Construct a good basis of all logarithmic £-forms uj in H^{dJlo^n) whose 
integral over the cell X converges. 

(2) Find all relations between the integrals lu which arise from natural geo- 
metric considerations on the moduli spaces 3Jlo,n- 

In this paper, we give an explicit solution to (1), and a family of relations which 
conjecturally answers (2). Firstly, we give an explicit description of a basis of 
the subspace of iJ^(9Jlo.n) of forms convergent on the standard cell, in terms of the 
combinatorics of polygons. (Note that the idea of connecting differential forms with 
combinatorial structures has previously been explored from different aspects, in [TU] 
and 22J for example.) The corresponding integrals are more general than (|1.2p . 
although Brown's theorem [3] proves that they do occur as Q-linear combinations 
of multiple zeta values of the form ()1.2p . 

For (2), we explore a new family of quadratic relations, which we call product 
map relations, because they arise from products of forgetful maps between moduli 
spaces. To this family we add two other simpler families; one arising from the 
dihedral subgroup of automorphisms of OJlo,n which stabilise X , and the other from 
a basic identity in the combinatorics of polygons. These families are sufficiently 
intrinsic and general to motivate the following conjecture, which we have verified 
computationally up through n — 9. 

Conjecture. The three families of relations between integrals (given explicitly in 
definition \2. 28]) generate the complete set of relations between periods of the moduli 
spaces 2Jlo,n- 

Acknowledgements: The authors wish to extend warm thanks to the referee, who 
made a remarkable effort and provided numerous helpful observations. 

1.1. Main results. We give a brief presentation of the main objects introduced in 
this paper, and the results obtained using them. 

Recall that Deligne-Mumford constructed a stable compactification 9Jlo,„ of 
9Jlo,n, such that 9Jlo,n \ 2Ho,n is a smooth normal crossing divisor whose irreducible 
components correspond bijectively to partitions of the set of n marked points into 
two subsets of cardinal > 2 [7], [15]. The real part 9Jlo,n(K) of 9Jlo,n is not con- 
nected, but has n!/2n connected components (open cells) corresponding to the 
different cyclic orders of the real points 0, ii, . . . , i^, 1, oo G P^(IR), up to dihedral 



(1.3) 




where uj G (37lo,n) has no poles along X . 
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permutation [9]. Thus, we can identify cells with rt-sided polygons with edges la- 
beled by {0, ti, . . . , ti, 1, oo}. In the compactification 97lo,„(M), the closed cells have 
the structure of associahedra or Stasheff polytopes; the boundary of a given cell is 
a union of irreducible divisors corresponding to partitions given by the chords (cf. 
definition [231) in the associated polygon. The standard cell is the cell corresponding 
to the standard order we denote S, given by < ti < . . . < < 1. We write DJIq „ 
for the space 

SWo,n \ {all boundary divisors of 9Jlo,n except those bounding the standard cell}. 
This is a smooth affine scheme introduced in [3] . 

1.1.1. Polygons. Since a cell of S[)to,rt(lR) is given by an ordering of {0, ti, . . . ,tg, l,oo} 
up to dihedral permutation, we can identify it as above with an unoriented n-sided 
polygon with edges indexed by the set {0, ti, . . . , ti, 1, oo}. 

1.1.2. Cell-forms. A cell-form is a holomorphic differential €-form on 2Ho,n with 
logarithmic singularities along the boundary components of the stable compactifi- 
cation, having the property that its singular locus forms the boundary of a single 
cell in the real moduli space 9Jlo,n(K). 

Up to sign, the cell-form diverging on a given cell is obtained by taking the 
successive differences of the edges of the polygon representing that cell (ignoring 
oo) as factors in the denominator. For example the cell corresponding to the cyclic 
order (0, 1, <i, is, oo, is represented by the polygon on the left of the following 
figure, and the cell-form diverging along it is given on the right: 








dtidt2dt^ 

{tl-l){h~ti){-t2) 



Let V denote the Q-vector space generated by oriented n-gons indexed by 
{0, 1, ti, . . . , t£, 1, oo}. The orientation fixes the sign of the corresponding cell form, 
and this gives a map 

(1.4) p:V^ i?'(»lo,„). 

In proposition 14.11 of section [4.11 we prove that this map is surjcctive and identify 
its kernel. Chapter 3 is entirely devoted to a purely combinatorial reformulation, 
in terms of polygons which simultaneously represent both cells and cell-forms on 
moduli space, of the familiar notions of convergence, divergence and residues of 
differential forms along divisors. 

1.1.3. Cell- form cohomology basis. We show that cell- forms provide a good frame- 
work for studying the logarithmic differential forms on 9Jlo,n, starting with the 
following result (theorem l2.12p . whose proof is based on Arnol'd's well-known con- 
struction of a different basis for the cohomology group i?^(2Jlo,n)- 
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Theorem. The set 0/ 01 cell-forms (those corresponding to polygons in which 
appears next to 1 in the indexing 0/ the edges) forms a basis for the cohomology 
group _ff^(37to,n) of top- dimensional differential forms on the moduli space. 

In particular, this shows that the cohomology group if^(2'lo,n) is canonically 
isomorphic to the subspace of V of polygons having adjacent to 1, providing a 
new approach. 

1.1.4. Insertion forms. Insertion forms (definition 14. 8p are particular linear combi- 
nations of 01 cell- forms having the property given in the following theorem (theorem 
14. 9p . one of the main results of this paper. 

Theorem. The insertion forms form a basis for the space of top- dimensional 
logarithmic differential forms which converge on the closure of the standard cell of 
9Jlo,„(M). 

In other words, insertion forms give a basis for the cohomology group H^{VJIq „) 
of (classes of) forms having no poles along the boundary of the standard cell of 
37lo,n(lR), so that the integral (|1.3p converges, yielding a period. 

The insertion forms are defined in definition 14.81 but the definition is based on 
the essential construction of Lyndon insertion words given in definition 13.161 and 
studied throughout section 13.31 The proof of this theorem uses all the polygon 
machinery developed in chapter 3. 



1.1.5. Cell-zeta values. These are real numbers obtained by integrating insertion 
forms over the standard cell as in (|1.3p . They are a generalization of multiple zeta 
values to a larger set of periods on 9Jlo,n, such as 

/■ dtidt2dt3 

Jo<ti<t2<t3<l (1 ~ *i)(^3 - ti)t2 

Note that unlike the multiple zeta values, this is not an iterated integral as in (|1.2p . 

1.1.6. Product map relations between cell-zeta values. Via the puUback, the maps 
/ : SWo.n ~^ ^o.r X StHo.s obtained by forgetting disjoint complementary subsets 
of the marked points ti, . . . ,t£ yield expressions for products of cell-zeta values on 
OJlo.r and 07to,s as linear combinations of cell-zeta values on OJIq,™: 

(1.5) / UJi t^2 = / f*{uJiAuJ2)- 
JXi JX2 Jf-i-(XixX2) 

There is a simple combinatorial algorithm to compute the multiplication law in 
terms of cell-forms. This is a geometric analog of the familiar quadratic relations 
for multiple zeta values, and is explained in section [2.3.41 

1.1.7. Dihedral relations between cell-zeta values. These relations between cell-zeta 
values are given by 

(1.6) / ^ = / ' 

Jx JX 

where a is an automorphism of 9Jto,n which maps the standard cell to itself: (j{X) ~ 
X, and thus ct is a dihedral permutation of the marked points {0, 1, ii, . . . , t^, 00}. 
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1.1.8. The cell-zeta value algebra C. The multiplication laws associated to product 
maps ()1.5|) make the space of all cell-zeta values on 9Jlo,n, ?^ > 5, into a Q-algebra 
which we denote by C. By Brown's theorem f5|, which states essentially that all 
periods on 3Jto,Ti are linear combinations of multiple zeta values, together with 
Kontsevitch's expression (|1.2p of multiple zeta values, we obtain the following result 
(theorem 12. 25p . 

Theorem. The cell-zeta value algebra C is equal to the algebra of multiple zeta 
values Z. 

1.1.9. The formal cell-zeta value algebra TC . By lifting the previous constructions 
to the level of polygons along the map (|1.4p , we define in section 12.41 an algebra 
of formal cell-zeta values which we denote by TC . It is generated by the Lyndon 
insertion words (see definition l3.16p . which are formal sums of polygons correspond- 
ing to the insertion forms introduced above, subject to combinatorial versions of 
the product map relations (jl.Sp and the dihedral relations (II. 6p . We consider this 
analogous to the formal multizeta algebra J^Z, generated by formal symbols rep- 
resenting convergent multiple zeta values, subject only to the convergent double 
shuffle and Hoffmann relations ([14). The computer calculations in low weight 
described in chapter 4 motivated us to make the following conjecture, which es- 
sentially says that the product map and dihedral relations (plus another simple 
family coming from combinatorial identities on polygons, see definition 12 . 281 for the 
complete definition of the three families of relations) generate all relations between 
periods of the moduli space. 

Conjecture. The formal cell-zeta algebra J-C is isomorphic to the formal multizeta 
algebra J-Z. 

The paper is organized as follows. In §2, we introduce cell forms and polygons 
and define the three familes of relations. In §3, we define Lyndon insertion words 
of polygons, which may be of independent combinatorial interest. These are used 
to construct the insertion basis of convergent forms in §4. In §4.4) we give complete 
computations of this basis and the corresponding product map relations for 9Jto,n, 
where n = 5, 6, 7. 

In the remainder of this introduction we sketch the connections between the 
formal cell-zeta value algebra and standard results and conjectures in the theory of 
multiple zeta values and mixed Tate motives. 

1.2. Relation to mixed Tate motives and conjectures. Let 7WT(Z) denote 
the category of mixed Tate motives which are unramified over Z [8j . Let 5 denote 
the standard cyclic structure on S = {l,...,n}, and let denote the divisor 
which bounds the standard cell X. Let denote the set of all remaining divisors 
on Mo,s\97lo,s, so that g = Mo,s \ As ([3]). We write: 

(1.7) Ms = H\mo,n\As,Bs\{Bs n As)) . 

By a result due to Goncharov and Manin TBj, Ms defines an element in A^T(Z), 
and therefore is equipped with an increasing weight filtration W . They show that 
gr^M^ is isomorphic to the de Rham cohomology -ff^(3Jlo „), and that grJ^M^ is 
isomorphic to the dual of the relative Betti homology iJ£(9Jlo,n, Bs). 
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Let M be any element in A^T(Z). A framing for M consists of an integer n and 
non-zero maps 

(1.8) w e Hom(Q(-n),gr^M) and / e Hom(gr^M, Q(0)) . 

Two framed motives {M,v,f) and {AI',v',f') are said to be equivalent if there is 
a morphism <j) : M ^ M' such that cj) o v = v' and f o cj) = f. This generates 
an equivalence relation whose equivalence classes are denoted [M,v,f]. Let A4(Z) 
denote the set of equivalence classes of framed mixed Tate motives which are un- 
ramified over Z, as defined in |11| . It is a commutative, graded Hopf algebra over 

Q. 

To every convergent cohomology class uj £ i?^(07lQ „), we associate the following 
^-framed mixed Tate motive: 

(1.9) m{co)^[Ms,u;,[X]] , 

where [X] denotes the relative homology class of the standard cell. This defines a 
map J-C A4{1j). The maximal period of m{Lu) is exactly the cell-zeta value 

Jx 

Proposition 1.1. The dihedral symmetry relation and product map relations are 
motivic. In other words, 

m(cr*(w)) — m{uj) , 

m{ijJi ■ LJ2) — m{LUi) (E) m{uj2) , 

for every dihedral symmetry a of X , and for every modular shuffle product ui ■ UJ2 
of convergent forms uji,uj2 on 07lo,r, ^o,s respectively. 

The motivic nature of our constructions will be clear from the definitions. We 
therefore obtain a well-defined map m from the algebra of formal cell-zeta numbers 
!FC to Ai{Z). On 9Jlo.5, there is a unique element (2 G J-C whose period is C(2), 
which maps to in A^(Z). 

Conjecture 1.2. TC is a free Q[C2]-inodule, and the induced map 

m : TCIC,2TC — > M(TL) 

is an isomorphism. 

Since the structure of M{TL) is known, we are led to more precise conjectures on 
the structure of the formal cell-zeta algebra. To motivate this, let £ — Q[e3, 65, . . . , ] 
denote the free Lie algebra generated by one element e2n+i in each odd degree. Set 

^ = Q[e2] © £ . 

The underlying graded vector space is generated by, in increasing weight: 
62 ; 63 ; 65 ; 67 ; [63,65] ; eg ; [63,67] ; [63, [65, 63]] , en ; [63,69], [65,67] ; ... . 
Let denote the universal enveloping algebra of the Lie algebra 3^. Then, setting 
A?(Z) = 7W(Z) (8)Q Q[C2], it is known that MiJ.) is dual to W^. From the explicit 
description of given above, one can deduce that the graded dimensions d^ — 
dimQ grj!^A1(Z) satisfy Zagier's recurrence relation 

(1-10) dfe = dk-2 + dfe_3 , 

with the initial conditions do = 1, di = 0, (i2 = 1. 
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Conjecture 1.3. The dimension of the Q-vector space of formal cell-zeta values 
on 97lo,n, modulo all linear relations obtained from the dihedral and modular shuffle 
relations, is equal to , where n — £ + 3. 

We verified this conjecture for 9Jlo,n for n < 9 by direct calculation (see iJ4.4p . 
When n = 9, the dimension of the convergent cohomology -//^(OJIq g) is 1089, and 
after taking into account all linear relations coming from dihedral and modular 
shuffle products, this reduces to a vector space of dimension dg = 2. 

To compare this picture with the classical picture of multiple zeta values, let 
TZ denote the formal multizeta algebra. This is the quotient of the free Q-algebra 
generated by formal symbols (|1.2|) modulo the regularised double shuffle relations. 
It has been conjectured that TZ is isomorphic to A4{Z), and proved (cf. ^21j) that 
the dimensions di are actually upper bounds for the dimensions of the weight £ 
parts of J-'Z. This leads us to the second main conjecture. 

Conjecture 1.4. The formal algebras and TZ are isomorphic. 

Put more prosaically, this states that the formal ring of periods of 9Jlo,n modulo 
dihedral and modular shuffle relations, is isomorphic to the formal ring of periods 
of the motivic fundamental group of 9Jlo,4 modulo the regularised double shuffle 
relations. 

By ()1.2|) . we have a natural linear map J-Z — > J-C. However, at present we 
cannot show that it is an algebra homomorphism. Indeed, although it is easy 
to deduce the regularised shuffle relation for the image of !FZ in J^C from the 
dihedral and modular shuffle relations, we are unable to deduce the regularised 
stufHe relations. For further detail on this question, see remark [2 . 291 below. 

Remark 1.5. The motivic nature of the regularised double shuffle relations proved 
to be somewhat difficult to establish IT] , [12] , [21] . It is interesting that the motivic 
nature of the dihedral and modular shuffle relations we define here is immediate. 



2. The cell-zeta value algebra associated to moduli spaces of curves 

Let OJlo.n, n > 4: denote the moduli space of genus zero curves (Riemann spheres) 
with n ordered marked points (zi, . . . , z„). This space is described by the set of 
71-tuples of distinct points (zi,...,z„) modulo the equivalence relation given by 
the action of PSL2. Because this action is triply transitive, there is a unique 
representative of each equivalence class such that zi = 0, Zn-i = 1, Zn = 00. We 
define simplicial coordinates ti, . . . , on SJto.n by setting 

(2.1) ii = Z2 , t2=Z3, 

where ^ = rt — 3 is the dimension of 97lo,„(C). This gives the familiar identification 

(2.2) Mo^n = {{ti,...,te)e{P^~ {0, 1, (x}Y I U / tj for aU i ^ j} . 

2.1. Cell forms. 

Definition 2.1. Let S = {1, . . . ,n}. A cyclic structure 7 on 5 is a cyclic ordering 
of the elements of S or equivalently, an identification of the elements of S with the 
edges of an oriented n-gon modulo rotations. A dihedral structure S on S is an 
identification with the edges of an unoriented n-gon modulo dihedral symmetries. 
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We can write a cyclic structure as an ordered n-tuple 7 = (7(1), 7(2), 7(77,)) 
considered up to cyclic rotations. 

Definition 2.2. Let {zi, . . . , Zn) = (0, ti,. . . , tg, 1, 00) be a representative of a point 
on 5JJlo,n as above. Let 7 be a cyclic structure on S, and let a be the unique ordering 
of Zi, ■ ■ ■ , Zn compatible with 7 such that cr(n) — n. The cell- form corresponding 
to 7 is defined to be the differential ^-form 
(2.3) 

r 1 dti--- die, 

(Zcr{2) - Za{l)){Za{3) " Za{2)) ' ' ' (,2^(7(71-1) " Za{n-2)) 

In other words, by writing the terms of w-y = [2^(7(1)) •••) ^<T(n)] clockwise around a 

polygon, the denominator of a cell form is just the product of successive differences 

{zo-(i) — Z(T(i-i)) with the two factors containing oc simply left out. 

Remark 2.3. To every dihedral structure there correspond two opposite cyclic struc- 
tures. If these are given by 7 and r, then we have 

(2.4) UJ^ = i-lTcOr- 

Example 2.4. Let n = 7, and S = {1, . . . , 7}. Consider the cyclic structure 7 on 

S given by the order 1635724. The unique ordering c of S* compatible with 7 and 
having a{n) = n, is the ordering 2416357, which can be depicted by writing the 
elements z„(^i^, . . . , 2:^(7), or 0, 1, t2, ti, 00, t\, ts clockwise around a circle: 

7= {Za{l),---,Za{7)) = (*!, is, 0, 1, t2, *4, Oo). 

The corresponding cell-form on 9Jto,7 is 

dtidt2dt3dt4 



LOj = [ti,t3,0,l,t2,t4,Oo] = 



{ts - tl){-t3){t2 - l){t4 - t2) ' 



The symmetric group &{S) acts on 9Jto,n by permutation of the marked points. 
It therefore acts both on the set of cyclic structures 7, and also on the ring of 
differential forms on 9Jto,n- These actions coincide for cell forms. 

For any cyclic structure 7 on S, let C &{S) denote the group of automor- 
phisms of the dihedral structure which underlies 7, which is a dihedral group of 
order 2n. 

Lemma 2.5. For every cyclic structure 7 on S, we have the formula: 

(2.5) o-*(t^7) = i^ai-y) for all a G 6(5) . 

Proof. Consider the logarithmic n-form on (P^)f defined by the formula: 
„ dzi A ... A dzn 



(2.6) 



(^7(1) - 2^7(2)) • • • {Zj(n) " ^7(1)) 



It clearly satisfies <t*{u)j) = f^ai-y) for aU <^ G D^. A simple calculation shows 
that is invariant under the action of PSL2 by Mobius transformations. Let 
TT : (P^)f ^o,S denote the projection map with fibres isomorphic to PSL2. 
There is a unique (up to scalar multiple in Q^) non-zero invariant logarithmic 3- 
form V on PSL2(C) which is defined over Q. Then, by renormalising v if necessary, 
we have ui^ A v = w-^ . In fact, co-y is the unique ^-form on 9Jto,S satisfying this 
equation. We deduce that cr*{u)^) = i^a{-y) ^ov all a £ D^. □ 



THE ALGEBRA OF CELL-ZETA VALUES 



9 



Each dihedral structure rj on S corresponds to a unique connected component 
of the real locus 97lo,n(IR), namely the component associated to the set of Riemann 
spheres with real marked points (zi, . . . , z„) whose real ordering is given by rj. We 
denote this component by Xs.ri or Xn^n- It is an algebraic manifold with corners 
with the combinatorial structure of a Stasheff polytope, so we often refer to it as a 
cell. A cyclic structure compatible with 77 corresponds to a choice of orientation of 
this cell. 

Definition 2.6. Let S once and for all denote the cyclic order corresponding to the 
ordering (1,2,..., n). We call Xs^s — Xn.s the standard cell. It is the set of points 
on 9Jlo,n given by real marked points (0, ii, . . . , i^, 1, 00) in that cyclic order; in 
simplicial coordinates it is given by the standard real simplex < ti < . . . < < 1. 

The distinguishing feature of cell-forms, from which they derive their name, is 
given in the following proposition. 



Proposition 2.7. Let rj be a dihedral structure on S, and let 7 be either of the two 
cyclic substructures of rj. Then the cell form u-y has simple poles along the boundary 
of the cell Xs^r] o,rid no poles anywhere else. 

Proof. Let D C 9Jto.5\3Jlo.s be a divisor given by a partition = S*! ]J ^2 such 
that \Si\ > 1 for i = 1,2. In 3 , the following notation was introduced: 

Iz5(z,j)=I({*,j}c5i)+I({z,j}c52) , 

where 1{A C B) is the indicator function which takes the value 1 if yl is contained 
in B and otherwise. Therefore j) G {0, 1}. Then we have 

(2.7) 2ordc(c^^) = [t^l)- Id(7(1), 7(2)) - 113(7(2), 7(3)) - • • • -Id(7W, 7(1)) • 
To prove this, observe that cj^ = f-y^Q, where 

A- n -i^^^i^, 

and 

dti . . . dt( 



t2{t3 - tl){U - <2) . . . {tl - t£-2)(l - tt) 

is the canonical volume form with no zeros or poles along the standard cell defined 
in [3]. The proof of (j2.7p follows on applying proposition 7.5 from 3 . 

Now, (|2.7p shows that has the worst singularities when the most possible 
l£)(7(i), 7(1 + 1)) are equal to 1. This happens when only two of them are equal to 
zero, namely 

5i = {7(1), 7(2), . . . , 7(fc)} and ^2 = {7(^+1), 7(^+2), ■ • • , l[n)}, 2<k< n-2. 

In this case, (|2.7|) yields 2ord£)a;^ — {£ — 1) ~ {n ~ 2) ^ —2, so ord^iw^ = —1. In 
all other cases we must therefore have ord^cj-y > 0. Thus the singular locus of lu^ 
is precisely given by the set of divisors bounding the cell Xs^n- O 
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2.2. 01 cell-forms and a basis of the cohomology of 9Jto,n- We first derive 
some useful identities between certain rational functions. Let S = {1, . . . ,n} and 
let vi,...,Vn denote coordinates on A". For every cyclic structure 7 on S, let 
(7) = (''^7(1)' ■ • • ' ^7(n)) denote the rational function 

(2.8) ^ G Z 

We refer to such a function as a cell-function. We can extend its definition linearly 
to Q-linear combinations of cyclic structures. Let X = {xi, . . . ,a;„} denote any 
alphabet on n symbols. Recall that the shuffle product |^ is defined on linear 
combinations of words on X by the inductive formula 

(2.9) wme^eniu' and awma'w' — a{'W'nia'w') + a' {awmw') , 

where w,w' are any words in X and e denotes the empty or trivial word. 

Definition 2.8. Let A,B C S such that ACiB ^ C ^ {a, . . . ,Cr} with r > 1. Let 
J A be a cyclic order on A such that the elements ci , . . . , Cr appear in their standard 
cyclic order, and let jb be a cyclic order on B with the same property. We write 
7A = (ci, Ai,2,C2,^2,3, • ■ . ,Cr, Ar,i) and 7b = (ci,Bi,2,C2,52,3, ■ • ■ ,Cr,Br,i): where 
the Ai^i+i, (resp. the i?i^i+i) together with C, form a partition of A (resp. B). We 
denote the shujfle product of the two cell- functions (7^1) and (75) with respect to 
ci, . . . ,Cr by 

(7A)nici,...x, {1b) 
which is defined to be the sum of cell functions 

(2.10) (Ci, 74i,2niBi, 2,02,^2, 3 III -62,3, •■• ,Cr,A4™-Sr4) ■ 

The shuffle product of two cell-functions is related to their actual product by the 
following lemma. 

Proposition 2.9. Let A,Bc S, such that \A n B\ > 2. Let ja, 7s be cyclic 
structures on A, B such that the cyclic structures on An B induced by ja and 73 
coincide. IfjAnB denotes the induced cyclic structure on AClB, we have: 



ilAnB) 



(2.11) ={^A)m,,.AlB) . 



Proof. Write the cell functions (7^1) and (7s} as (a^j , Pi, fli^, ^2, ■ • • , Q-i,., ^r) and 
(flij , fti^ , i?2, ■ • • 7 flj,., Rr), where Pi, Ri for 1 < i < r are tuples of elements in S. 
Let Aah = {b ~ a). We will first prove the result for r = 2 and ^2,-^2 = 0: 
(2.12) 

l^ab^ba{a,pi, . . . ,_pfci,6)(a,ri, . . . ,rfc2,6} = (a, (pi, . . . , pfej m (ri, . . . , r^J, 6). 
We prove this case by induction on fci + fc2. Trivially, for fci + fc2 = we have 

Aab^ba{a,b){a,b) = {a,b). 
Now assume the induction hypothesis that 

AabAba{a,P2, ■ ■ ■ ,Pki,b){a,ri, . . . ,rk^,b) = (a, ((p2, ■ • • ,PfeJni(ri, . . . ,rfej),6) and 
AabAba{a,Pi, ■ ■ ■ ,Pki,b){a,r2, . . . ,rk^,b) = (a, ((pi, . . . ,_pfcjni(r2, . . . ,rfcj),6}. 
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To lighten the notation, let P2, - ■ ■ ,Pki = P and r2, . . . jT^^ = r. By the shuffle 
recurrence formula (j2.9p and the induction hypothesis: 



{a, {{pi,p)m{ri,r)),b) = (a,pi, ((p) m (n, r)), 6} + (a,ri, {{pi,p) m (r)) ,b) 

_ ^pibjPi, {iP)^{ri,L)),b) ^ Ar^bjri, {{pi,p)mr)) ,b) 

^ Ap^bAbpi\ib{pi,P,b){pi,ri,r,b) ^ A^jbAb^ Arib(ri,pi,£, 5)(ri, r, 5) 
Aflb A(jp^ 

Using identities such as {pi,p,b) ~ ^^^-^^(a,pi,p, 6), this is 

^pifc^fcpi Aap^Aba AftaAan ^rib^*"-! ^ap^Aba Aba^ar 



AahA 



^ab^api ^bpi ^bpi ^piri ^ab^ari ^ripi ^bri ^bri 
^ari ^bpi ^bri ^api 



{a,pi,p, b) {a,ri,r, b) 



Aab 



(a, pi , p, b) (a, ri , r, b) = Aab Aba (a, Pi , P, 6} (a, ri , r, b) . 



The last equality is the Pliicker relation AanAbp^ — Ab^Aap^ — Ap^nAba- This 
proves the identity (|2.12p . Now, using the identity 

{ai^Piai^P2 . . .ai^Pr) = A^.^a.^ (Oii-Piaia) X Aai3a,2 (flia-PzOia) X ••• X Aa,^ a, ^ (Oi, Pr ) , 

the general case follows from (|2.12p . □ 

Corollary 2.10. Let X and Y be disjoint sequences of indeterminates and let e be 
an indeterminate not appearing in either X or Y . We have the following identity 
on cell functions: 



(2.13) 



((X,e)nie(r,e)) - {XmY,e)^0. 



Proof. Write X — xi,X2, ■■■,Xn and Y — yi,y2, ■■■,ym- By the recurrence formula 
for the shuffle product and proposition 12.91 we have 

(Xiny,e) = {xi, {x2, ...,a;„m?/i, ...,y„),e) + (j/i, (xi, ...,x„m?/2, ...,2/m),e} 
= {X,e){xi,Y,e){e - Xi){xi - e) + {yi,X,e){Y,e){yi - e)(e - yi) 

(e - xi){xi - e) 

{x2 - xi) • • • (e - Xn){xi - e) {yi - xi){y2 ~ yi) ■ ■ ■ {e ~ y„i){xi - e) 

^ {yi -e)ie-yi) 

{xi - yi){x2 ~xi)---{e- Xn){yi - e) (2/2 - yi) ■ • • (e - ym)(j/i - e) 
(-l) + (-l)' 



(2^2 - xi) • • • (e - a;„) {yi - xi){y2 - yi) • • • (e - y,„) 



= 



□ 

By specialization, we can formally extend the definition of a cell function to the 
case where some of the terms Vi are constant, or one of the Vi is infinite, by setting 



(wi,...,Wj_i,cx),?;^+i,...,w„) = lim x (wi, . . . , w^.i, x, w^+i, . . . , 
_ 1 

{V2 -Vi)... - Wi_2)K+2 - Wj+l) ■■■{Vn- W„-l)(wi " f„) 
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This is the rational function obtained by omitting all terms containing oo. By 
taking the appropriate limit, it is clear that (12. lip and ()2.13p are valid in this case 
too. In the case where {fi, . . . , w„} = {0, 1, ii, . . . , ti, oo} we have the formula 

(2.14) [vi,...,Vn] = {vi,...,Vn)dtidt2...dti . 

Definition 2.11. A 01 cyclic (resp. dihedral) structureis a cyclic (resp. dihedral) 
structure on S in which the numbers 1 and n — 1 are consecutive. Since zi — 
and Zn-i = 1, a 01 cyclic (or dihedral) structure is a set of orderings of the set 
{zi, . . . , Zn} — {0, ti, . . . , tf, 1, oo}, in which the elements and 1 are consecutive. In 
these terms, each dihedral structure can be written as an ordering (0,1, tt) where 
TT is some ordering of {ti, . . . ,ti, oo}. To each such ordering we associate a cell- 
function (0, 1, tt), which is called a 01 cell- function. 

Since 01 cell-functions corresponding to different tt are clearly different, it fol- 
lows that there exist exactly (n — 2)! distinct 01 cell-functions (0, l,7r). To these 
correspond {n — 2)1 distinct 01 cell-forms Ci;(Q i = (0, 1, tt) dti . . . dte. 

Tiieorem 2.12. The set of 01 cell-forms o^^o.i.tt); where tt denotes any ordering of 
{ti, . . . ,ti, oo}, has cardinal (n — 2)! and forms a basis of H^{^Mo^n, Q)- 

Proof. The proof is based on the following well-known result due to Arnol'd [1]. 

Tiieorem 2.13. A basis of H^{DJlo,n,Q) is given by the classes of the forms 

(2.15) m-.^ f\--f s.eE., 

[ti ~ ei) . . . [ti - ei) 

where Ei ^ {0, 1} and = {0, 1, ii, . . . , i^-i} for2<i <£. 

It suffices to prove that each element ^{e) in (|2.15p can be written as a linear 
combination of 01 cell-forms. We begin by expressing a given rational function 
(ti-eiy-(tf:-ef) ^ ^ product of ccU-functions and then apply proposition 12.91 To 
every ti, we associate its type T{ti) e {0, 1} (which depends on Si, . . . , e^) as follows. 
If Ei = then T{ti) = 0; if Ei = 1, then T{ti) = 1, but if Si 0,1 then Si = tj for 
some j < i, and the type of ti is defined to be equal to the type of tj. Since the 
indices decrease, the type is well-defined. 

We associate a cell- function Fi to each factor {ti — Si) in the denominator of fl{e) 
as follows: 

(0, l,tj,oo) if = 1 
-(0, l,oo,<i} if El = 

(0, 1, Ei, ti, oo) if 7^ 1 and the type T{ti) = 1 
'{0, 1, oo, ti, Ei) if £i 7^ and the type T{ti) = . 



(2.16) F, = 



We have 



where 



A= n {-ir^'^^-\e,-riE,)) 

is exactly the factor occurring when multiplying cell-functions as in proposition 
This product can be expressed as a shuffle product, which is a sum of cell- functions 
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Furthermore each one corresponds to a ceU beginning 0, 1, . . . since this is the case 
for all of the Fi. The 01-cell forms thus span i7^(9Jto,n, Q)- Since there are exactly 
(n — 2)! of them, and since dim iJ^(£!Jto,n) Q) = {n — 2)!, they must form a basis. □ 



2.3. Pairs of polygons and multiplication. 

Definition 2.14. Let S = {1, . . . ,n}, and lot Vs denote the Q-vector space gen- 
erated by the set of cyclic structures 7 on S. i.e. by planar polygons with n sides 
indexed by S. Let Vs denote the Q-vector space generated by the set of cyclic 
structures 7 on S, modulo the relation 7 = ( — 1)" 7^, where 7^ denotes the cyclic 
structure with the opposite orientation to 7. Throughout this chapter we will study 
Vs, but the full vector space Vs will be studied in chapter 3. 

2.3.1. Shuffles of polygons. Let Ti,T2 denote two subsets of Z = {zi, . . . ,Zn} sat- 
isfying: 

(2.17) T1UT2 = Z 

ITiHTsI = 3. 

Let E = {zi^ , Zi2,Zi^} denote the set of three points common to Ti and T2. 

Definition 2.15. Consider elements 71 and 72 in Vs coming from a choice of cyclic 

structure on Ti and T2 respectively. For every such pair, define the shuffle relative 
to the set E of three points of intersection, 71 ni£;72 by taking the unique liftings of 
7i and 72 to elements 71 and 72 of Vs such that the cyclic order on E obtained by 
restricting the cyclic order 71 on Ti (resp. 72 on T2) is equal to the standard cyclic 
order on E, and setting 

(2.18) 7iiiiB72= X] 

tIti ^"'1 •''^T2 ="'2 

where 7 denotes the image in Vs of ^ £ Vs- 

We can write the shuffle with respect to three points using the following simple 
formula (compare with (2.10)). If {zi,...,z„} = {0, 1, 00, ^i, . . . , t^} with E = 
{0,1,00}, we write 71 = (0,^12,1,^2.3,00,^31) where 7i is the disjoint union 
of Ai_2, ^2,3,^3,1 and 0,1,00, and 72 = (0, i3i,2, 1, ^2,3, 00, Bs^i), where T2 is the 
disjoint union of i?i,2, i?2,3, .Bs^i and 0, 1, 00. Then 71 m£;72 is the sum of polygons 
in Vs given by 

7 = (0, Ai,2 nii?i,2, 1,^2,301-82,3, 00, ^3,1 mi?3,i) . 

Example 2.16. Let Ti = {0, 1, 00, ti, fa} and T2 = {0,1,00,^2}- Let 71 and 72 
denote the elements of Vs given by cyclic orders (0, fi, l,t3, 00) and (0, oo,f2,l). 
Then we take the liftings 71 = (0, ti, 1, fs, 00), 72 = (—1)^(0, 1, t2, 00), and we find 
that 

7ini72 = (0,ii, 1,^2,^3, 00) + (0,ii, 1,^3,^2, 00) e Vs- 
We will often write, for example, (0, ti, 1, f2 01^3, 00, ^4) for the right-hand side. 
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2.3.2. Multiplying pairs of polygons: the modular shuffle relation. In this section, we 
consider elements of Vs^Vs- We use the notation (7, 77) for 7 ® 77 where j,r] gVs- 
When 7 and rj are polygons (as opposed to linear combinations), we can associate 
a geometric meaning to a pair of polygons as follows. The left-hand polygon 7, 
which we will write using round parentheses, for example (0, ti, . . . , i^, 1, 00), is 
associated to the real cell of the moduli space ^Ulo.n associated to the cyclic 
structure. The right-hand polygon rj, which we will write using square parentheses, 
for example [0, ti, . . . , te, 1, 00], is associated to the cell-form associated to the 
cyclic structure. The pair of polygons will be associated to the (possibly divergent) 
integral w^. This geometric interpretation extends in the obvious way to all 
pairs of elements {'^^1]}. In the following section we will investigate in detail the 
map from pairs of polygons to integrals. 

Definition 2.17. Given sets Ti, T2 as in (|2.17|) . the modular shuffle product on the 
vector space Vs ® Vs is defined by 

(2.19) (71,771)0(72,772) = (71 in 72, 7^1 ni 772), 

for pairs of polygons (71, 771) ni (72, 772), where 7^ and rji are cyclic structures on Ti 
for i = 1,2. 

Example 2.18. The following product of two polygon pairs is given by 
((0, ii, 1, 00, ti), [0, 00, ti, t4, 1]) ((0, ^2, 1, ^3, 00), [0, is, t2, 00, 1]) 

= -((0, ii mt2, 1,t3,oo,i4), [0,^3,^2, 00,^1,^4, !])• 



Let us now explain the geometric meaning of the modular shuffle product (j2.19p , 
in terms of integrals of forms on moduli space. Recall that a product map between 
moduli spaces was defined in[3] as follows. Let Ti,T2 denote two subsets oi Z — 
{zi, . . . , z„} as in (|2.17p . Then we can consider the product of forgetful maps: 

(2.20) / = /ti X /t, : ajlo^n — OTlo.Ti x OJIo.t, • 
The map / is a birational embedding because 

dimOTo.s = |5| - 3 = |Ti| - 3 + |r2| - 3 = dimOTo.Ti x SJIo^t^ • 

If / is a product map as above and Zi, Zj, Zk are the three common points of Ti 
and T2, use an element a £ PSL2 to map Zi to 0, zj to 1 and Zk to 00. Let ti, . . . ,ti 
denote the images of 2:1, ... , z„ (excluding Zi, zj, Zk) under a. Given the indices i, j 
and fc, the product map is then determined by specifying a partition of {ii, . . . , ti\ 
into ^i and iS'2. We use the notation Ti — {0, 1, 00} U Si for i — 1,2. 

The shuffle product formula (|2.19p on pairs of polygons is motivated by the 
formula for multiplying integrals given in the following proposition. 

Proposition 2.19. Let S ~ {1,. . . ,7^}, and let Ti and T2 be subsets of S as in 
{2.11^ , of orders r + 3 and s + 3 respectively. Let loi (resp. 102) be a cell-form 
on SJto.r (resp. on ^q^s), o,nd let 71 and 72 denote cyclic orderings on Ti and 
T2 . Then the product rule for integrals is given by the following formula, called the 
modular shuffle relation: 

(2.21) / ui UJ2 — I uJimU2, 
where loi m UJ2 converges on the cell X-y for each term 7 m 71 m 72 . 
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Proof. The subsets Ti and T2 correspond to a product map 

The puUback formula gives a multiphcation law on the pair of integrals: 



(2.22) / LOl UJ2= UJiAlU2= f*{ujiAuj2). 

The preimage f~-^{X^^ x X^^) decomposes into a disjoint union of cells of 3Tto,n, 
which are precisely the cells given by cyclic orders of 71 ni72. In other words, 

f~^i^-ti X -'^72) = ^7 ^ 
7G71 III 72 

where the sum denotes a disjoint union. Now we can assume without loss of gener- 
ality that Ti = {0, 1, 00, fi, . . . , tk}, T2 = {0, 1, 00, tfe+i, . . . ,ti\ and that (5i, 82 are 
the cyclic structures on Ti,T2 corresponding to u>i,u}2, respectively, where 5i,52 
restrict to the standard cyclic order on 0, 1, 00. Then, in cell function notation, 

f*{uji AUJ2) = (^i)(^2) dti... dte = ,^ ' ' . dti. .. dte = ujimu!2 , 

(0, 1,00) 

by proposition 12.91 Since uji and llJ2 converge on the closed cells X^-^ and X^^ 
respectively, toi A L02 has no poles on the contractible set X-^-^ x , and there- 
fore L0imuj2 = /*(wi A 0J2) has no poles on the closure of /~^(X^j x X^^). But 
X]-yg-yj in 72 ^7 is a cellular decomposition of f^^{X^^ x X^^), so, in particular, 
LOi m can have no poles along the closure of each cell X^, where 7 € 71 1072. □ 

2.3.3. &{n) action on pairs of polygons. The symmetric group ©(rt) acts on a pair 
of polygons by permuting their labels in the obvious way, and this extends to the 
vector space Vs ® Vs by linearity. If t : SlJlo.ri — > ^Q,n is an element of S(n), then 
the corresponding action on integrals is given by the puUback formula: 



(2.23) / t^,, = / T*{uj^)^ I ujri'n) ■ 

Suppose that t belongs to the dihedral group which preserves the dihedral structure 
underlying a cyclic structure 7. Let e = 1 if r preserves 7, and e = — 1 if r reverses its 
orientation. We have the following dihedral relation between convergent integrals: 



(2.24) / u;,^i~ir r*(w,) = (-l)M 

Both the formulas (|2.23p and (|2.24p extend to linear combinations of integrals of 
cell-forms as long as the linear combination converges over the integration domain. 
This convergence is not a consideration when working with pairs of polygons rather 
than integrals. 

Example 2.20. The form corresponding to C(2, 1) on 2Ho,6 is 
dtidt2dt'i 



(l-tl)(l-t2)i3 



= [0,l,ti,f2,oo,f3] -I- [0,l,t2,ii,c»,i3], 
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which gives C(2, 1) after integrating over the standard cell. By applying the rotation 
(1, 2, 3, 4, 5, 6), a dihedral rotation of the standard cell, to this form, one obtains 

[ti,oo,i2,i3,0, 1] + [ii,oo,i3,i2,0, 1] = [0, 1, ii, oo, t2, ^s] + [0,l,ti,oo,t3,t2] 

dtidt2dt3 
" (l-ii)t2i3' 

which gives ({3) after integrating over the standard cell. Therefore, we have the 
following relation on linear combinations of pairs of polygons: 

((0,^1,^2,^3, 1,00), [0,1, ii,t2,00,t3] + [0, I,t2,il,00,t3]) 

= ((0, ti, ^2,^3, 1, OO), [0, 1, ti, OO, t2, ts] + [0, 1, ti,O0, ts, t2]) 

which on the level of integrals corresponds to 

f dtidt2dt3 ^ f dtidt2dt3 ^ 



Remark 2.21. This identity is an example of the well-known duality relation be- 
tween multiple zeta values given as follows. Every tuple (ni, . . . ,71^) of positive 
integers with ni > 1 is uniquely associated to a word x'^^~^y ■ ■ ■ x"'^~^y in non- 
commutative variables x, y. Let (wi, . . . ,ms) be the tuple thus associated to the 
word xj/"''"^ • • • The duality relation is 

C(ni,...,nr) =C{mi,...,ms). 

This relation follows from the dihedral relation above, using the reflection permu- 
tation corresponding to the reflection of the polygon (0, 1, fi, . . . , i„_3, oo) over the 
symmetry axis through the side labeled oo. 



2.3.4. Standard pairs and the product m,a,p relations. A standard pair of polygons 
is a pair {5, rj) where the left-hand polygon is the standard cyclic structure. Let 
S — {1, . . . , n}, and Ti U T2 = S with Ti 0X2 = {0, 1, 00} be as above, and let 71 
and 72 be cyclic orders on Ti and T2. In the present section we show how for each 
such 7i, 72, we can modify the modular shuflile relation to construct a multiplication 
law on standard pairs. 

Definition 2.22. Let 5i and S2 denote the standard orders on Ti and T2. Then 
there is a unique permutation Ti mapping 6i to 7^ such that Ti{0) = 0, for i = 1,2. 
The multiplication law, denoted by the symbol x, and called the product map 
relation, is defined by 

(^l,Wi) X ((^2,^2) = (7l>n(t^l))in(72,T2(tD2)) 

^2 26) = (71 ni 72, n(wi) 0x2(0)2)) 

= (^^T-\Ti{uJi)mT2{uJ2))), 

7671 in 72 

where for each 7 G 71 0172, is the unique permutation such that r^((5) = 7 and 
Tj{0) = 0. 
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Example 2.23. Let S = {0, 1, oo, ii, t2, ts, t4}, Ti = {0, 1, oo, ii, and T2 = 
{0, 1, 00, t2, ts}. Let the cyclic orders on Ti and T2 be given by 71 — (0, ii, 1, 00, ti) 
and 72 = (0, t2, 1, ^3, 00). Applying the product map relation to the pairs of poly- 
gons below yields 

(2.27) 

((0, ti,t4, 1, 00), [0, 1, ti, 00, t4]) X ((0, ^2,^3, 1, 00), [0, 1, t2, 00, is]) 

= ((0, ti, 1, 00, ti), [0, 00, ti,t4, 1]) m ((0, t2, 1, h, 00), [0, ta, t2, cx), 1]) 

= -((0,tl,t2,l,i3,OO,t4), [0,t3,t2,OO,ti,t4,l]) 

- ((0, t2, ti, 1, h, 00, t^), [0, is, i2, 00, ii, t4, 1]) 

= ((0,^1,^2,^3,^4, 1,00), [0,t3,OO,ti, I,i2,t4] + [0,t3,OO,t2, l,tl,t4]- 

In terms of integrals, this corresponds to the relation 
^^2^2 _ f dtidti f dt2dt3 



dtidt2dt^dt4 dtidt2dt^dt4 



Xr,s *4(<4 - i2)(l - t2){l - h)h <4(t4 - <l)(l - h){l - t2)h 

We will show in ij4.4l that the last two integrals evaluate to :^C(2)^ and r|^C(2)^ 
respectively. 



2.4. The algebra of cell-zeta values. 

Definition 2.24. Let C denote the Q-subvector space of M generated by the inte- 
grals ^ w, where Xn^s denotes the standard cell of 2)To,n for n > 5 and u; is a 
holomorphic ^-form on 9Jlo,n with logarithmic singularities at infinity (thus a lin- 
ear combination of 01 cell- forms) which converges on X^.s- We call these numbers 
cell-zeta values. The existence of product map multiplication laws in proposition 
12.191 imply that C is in fact a Q-algebra. 

Theorem 2.25. The Q-algebra C of cell-zeta values is isomorphic to the Q-algebra 
Z of multizeta values. 

Proof. Multizeta values are real numbers which can all be expressed as integrals 
w where to is an ^-form of the form 

J A „ 5 

(2.29) co^i-iril- '^^ 



1 I'i 

where ei = 0, S {0, 1} for 2 < i < ^ — 1, = 1, and d denotes the number of i 
such that ti — \. Since each such form converges on X„ .5, the multizeta algebra Z 
is a subalgebra of C. The converse is a consequence of the following theorem due 
to F. Brown [J. 

Theorem 2.26. If lo is a holomorphic £-form on IDto.n with logarithmic singular- 
ities at infinity and convergent on Xn^s, then Q-linear combination of 
multizeta values. 

Thus, C is also a subalgebra of Z, proving the equality. □ 
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The structure of the formal muhizeta algebra, generated by symbols (formally 
representing integrals of the form (I2.29P ) subject to relations such as shuffle and 
stuffle relations, has been much studied. The present article provides a different 
approach to the study of this algebra, by turning instead to the study of a formal 
version of C. 

Definition 2.27. Let \S\ > 5. The formal algebra of cell-zeta values is defined 
as follows. Let A be the vector space of formal linear combinations of standard 
pairs of polygons in Vs (8i Vs 



such that the associated £-form '^^OiUJi converges on the standard cell Xn^s- Let 
!FC denote the quotient of A by the following families of relations. 

Definition 2.28. The three families of relations defining TC are as follows: 

• Product map relations. These relations were defined in section 12.31 For 
every choice of subsets Ti,T2 of 5* = {1, . . . , n} such that Ti U T2 = 
and |Ti nr2| = 3, and every choice of cyclic orders 71,72 on Ti,T2, formula 
(|2.26|) gives a multiplication law expressing the product of any two standard 
pairs of polygons of sizes \Ti\ and \T2\ as a linear combination of standard 
pairs of polygons of size n. 

• Dihedral relations. For a in the dihedral group associated to 5, i.e. (j{5) = 
±(5, there is a dihedral relation [5, to) = {a[5),(j{uj)). 

• Shuffles with respect to one element. The linear combinations of pairs of 
polygons ((5, {A, e) m ^ {B, e)) where A and B are disjoint of length n — f are 
zero, as in p.l3|) . 

With the goal of approaching the combinatorial conjectures given in the in- 
troduction, the purpose of the next chapters is to give an explicit combinatorial 
description of a set of generators for TC . We do this in two steps. First we define 
the notion of a linear combination of polygons convergent with respect to a chord of 
the standard polygon 5, and thence, the notion of a linear combination of polygon 
convergent with respect to the standard polygon. We exhibit an explicit basis, the 
basis of Lyndon insertion words and shuffles for the subspace of such linear combi- 
nations. In the subsequent chapter, we deduce from this a set of generators for the 
formal cell-zeta value algebra J-C and also, as a corollary, a basis for the subspace 
of the cohomology space 77^(5BTo,n) consisting of classes of forms converging on the 
standard cell. 

Remark 2.29. One of the most intriguing and important questions concerning J-C 
is the conjectural isomorphism with the algebra of formal multizeta values J-Z 
mentioned earlier in coniecture lf .41 In fact, there is a very natural "candidate map" 
from the generators of to elements of J-C , coming from simply mapping the 
differential forms in (|1.2p to the corresponding form in the convergent cohomology 
group iJ^(97lg„) (an explicit expression in terms of the basis is given in formula 
(|4.7p below). However, in order to yield an algebra morphism, this map would have 
to respect the regularized double shuffle relations on the multizeta values. The 
shuffle relation is easy to obtain on the images, using the shuffle product maps 
corresponding to the partition of (0, ti, . . . , ti, f, 00) into (0, ti, . . . , tm, f, 00) and 
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(0, tm+1, ■ ■ ■ ,ti,l, oo) for 2 < m < £ — 2 (cf. 3J). Likewise, one could hope that 
the stuffle relations would follow from the so-called stuffle product maps defined in 
[3j . These maps can be expressed very simply in terms of the cubical coordinates 
xi, . . . ,xi defined by ti = xi ■ ■ ■ xg, t2 = X2 ■ ■ ■ xi, . . . ,ti = Xi, as 

(0,xi,...,a:£,l,cxD) (0, a;i,...,XTO,l,oo) x (0, x^+i, . . . , a;^, 1, oo) 

(it is easy to see that this is indeed a product map !3i). However, computing the 
product of two multizeta values as a sum using this product map yields a sum of 
cell-zeta values which is not obviously equal to a sum of multiple zeta values (let 
alone the desired stuffle sum). 

By a method due to P. Cartier, the stuffle relations on multizeta values written 
as integrals of the differential forms w in p.2|) written in cubical coordinates can 
be proved using variable changes of the form 



for a any permutation of the £ coordinates xi, . . . ,xi. We could choose to forcibly 
add the relations (|2.30p . for all forms lu such that both ui and cr*(a;) are defined on 
9Jlo,n and convergent on the standard cell. This would ensure the validity of the 
stuffle relations on multiple zeta values inside J^C. However, we have abstained 
from doing so in the hopes that some possibly weaker conditions may be deduced 
from our relations and imply the stuffle, hence giving a morphism J-Z TG with 
the definition of TC above. This certainly occurs experimentally up to n = 9. The 
paper [1^ by I. Souderes takes up this question in the context of motivic multiple 
zeta values. 

Remark 2.30. By analogy with the situation for mixed Tate motives and formal 
multizeta values, we expect that the formal cell-zeta value algebra will be a Hopf 
algebra. However, we have not yet determined an explicit coproduct. 



The present chapter is devoted to redefining certain familiar geometric notions 
from the moduli space situation: differential forms, divisors, convergence of forms 
on cells, divergence of forms along divisors, residues, etc., in the completely combi- 
natorial setting of polygons. 

In this setting, the twin notions of cells and cell-forms are simultaneously re- 
placed by the single notion of a polygon, as explained in the previous chapters. 
Boundary divisors then correspond to chords of polygons, and the issues of diver- 
gence become entirely symmetric, with a chord of one polygon being "a bad chord" 
for another if the latter corresponds to a form which diverges along the divisor rep- 
resented by the bad chord. This language makes it much easier to discuss residue 
calculations, convergence of linear combinations of polygons along bad chords, and 
most importantly, convergence of linear combinations of polygons with respect to 
the standard polygon S. In the main result of this chapter, we exhibit an explicit 
basis for the space of linear combinations of polygons convergent with respect to the 
standard polygon, consisting of linear combinations called Lyndon insertion words 
and Lyndon insertion shujfles. This result will be key in the following chapter to 



(2.30) 
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determining an explicit basis for the space of hofoniorphic differential £-forms on 
3^0, n with logarithmic singularities at the boundary, that converge on the standard 
cell 5. The integrals of these basis elements, baptized cell-zeta values, form the basic 
generating set of our algebra of cell-zeta values, and it is the polygon construction 
given here that allows us to define a set of formal cell-zeta values generating the 
corresponding, combinatorially defined, formal cell-zeta algebra. 

3.1. Bad chords and polygon convergence. For any finite set R of cardinality 
n, let Vr denote the Q vector space of linear combinations of polygons on R, i.e. 
cyclic structures on R, identified with planar polygons with edges indexed by R, as 
in definition 12.141 from section 12.31 

Let V denote the free polynomial shuffle algebra on the alphabet of positive 
integers, and let V be the quotient of V by the relations w = if w is a word in 
which any letter appears more than once (these relations imply that w m iti' = if 
w and w' are not disjoint). A basis for V is usually taken to be the set of all words 
w, but a theorem of Radford ([17] or [l^, Theorem 6.1 (i)), gives an alternative 
basis for V which we use here. 

Definition 3.1. Put the lexicographic ordering on the set of all words in a given 
ordered alphabet A. A Lyndon word w in the alphabet is a word having the 
following property: for every way of cutting the word w into two non-trivial pieces 
wi and W2 (so w is the concatenation W1W2), the word W2 is greater than w itself 
for the lexicographical order. The Lyndon basis for the vector space generated by 
words in A is given by Lyndon words and shuffles of Lyndon words. 

Consider the image of the Lyndon basis of V under the quotient map V ^ V. 
The elements of this basis which do not map to zero remain linearly independent 
in V , whose basis thus consists of Lyndon words with distinct letters - such a word 
is Lyndon if and only if the smallest character appears on the left - and shuffles of 
disjoint Lyndon words with distinct letters. Throughout this chapter, we work in 
V, so that when we refer to a 'word', we automatically mean a word with distinct 
letters, and shuffles of such words are zero unless the words are disjoint. Let V5 be 
the subspace of V spanned by the n! words of length n with distinct letters in the 
characters of S" = {1, . . . , n}. Then the Lyndon basis for Vs is given by the (n — 1)! 
Lyndon words of degree n and the (n — 1) • (n — 1)! shuffles of disjoint Lyndon words 
the union of whose letters is equal to S. 

Recall from definition 12. 141 that the vector space Vs is generated by cyclic struc- 
tures on {1, . . . , n}, identified with planar n-polygons with edges indexed by S. If 
we consider (n + l)-polygons with edges indexed by U {d} for some new letter 
d ^ S, we have a natural isomorphism 

(3.1) Vs ^ Vsu{d} 

given by writing each cyclic structure on S" U {d} as a word on the letters of S 
followed by the letter d. 

Definition 3.2. Let Is C Psu{d} be the subspace linearly generated by shuffles of 
polygons {AuiB, d), where AU B = S, An B ^ (d and A, S 7^ 0. Here, a shuffle of 
polygons simply refers to the linear combination of polygons indexed by the words 
in the shuffle sum {AmB,d). 



THE ALGEBRA OF CELL-ZETA VALUES 



21 



Then under the isomorphism ()3.ip . Is is identified with the subspace of Vs 
generated by the part of the Lyndon basis consisting of shuffles. By a shght abuse 
of notation, we use the same notation Is for the corresponding subspaces of "Psufrf} 
and of Vs- 

Definition 3.3. Let D — SiU S2 denote a stable partition of S (partition into two 
disjoint subsets of order > 2). Let 7 be a polygon on S. We say that the partition 
D corresponds to a chord of 7 if the polygon 7 admits a chord which cuts 7 into 
two pieces indexed by 5*1 and 5*2. The sets Si, S2 are called blocks associated to 
the chord D. Thus, a chord divides 7 into two blocks, and the set of chords xil) 
indexes the set of stable partitions which arc compatible with 7 in the sense that 
the subsets Si and 5*2 of the partition are blocks of 7. 

Definition 3.4. Let 7, 77 denote two polygons on S. We say that 77 is convergent 
relative to 7 if there are no stable partitions of S compatible with both 7 and 77: 

(3.2) x(7)nx(7?) = 0. 

In other words, there exists no block of 7 having the same underlying set as a block 
of rj. If 7y is a polygon on S, then a block of 77 is said to be a consecutive block if its 
underlying set corresponds to a block of the polygon with the standard cyclic order 
S. The polygon 77 is said to be convergent if it has no consecutive blocks at all, i.e., 
if it is convergent relative to S. A polygon S Vsuld} is said to be convergent if it 
has no chords partitioning S U {d} into disjoint subsets Si U iS'2 such that 5*1 is a 
consecutive subset ofS' = {l,...,7i}. 

Definition 3.5. We now adapt the definition of convergence for polygons in Psu{d} 
to the corresponding words in V5. A convergent word in the alphabet 5 is a 
word having no subword which forms a consecutive block. In other words, if 
w = aijflij • • - fli^, then w is convergent if it has no subword Oi-Oi.^-^ ' ' ' o^ik such 
that the underlying set {ai- , a^^.^j^ , . . . , a^^ } = {i, i + 1, . . . , i + r} C {1, . . . , ti}. A 
convergent word is in fact the image in Vs of a convergent polygon in Vsu{d} under 
the isomorphism p.ip . 

Example 3.6. When 1 < ri < 4 there are no convergent polygons in Vs- For 
71 = 5, there is only one convergent polygon up to sign, given by 7 = (13524). The 
other convergent cyclic structure (14253) is just the cyclic structure (13524) written 
backwards. When n = 6, there are three convergent polygons up to sign: 

(135264) , (152463) , (142635) . 

There are 23 convergent polygons for n — 7. Note that when n ^ 8, the dihedral 
structure 77 = (24136857) is not convergent even though no neighbouring numbers 
are adjacent, because {1, 2, 3, 4} forms a consecutive block for both 77 and 6. 

Remark 3.7. The enumeration of permutations satisfying the single condition that 
no two adjacent elements in 7 should be consecutive (the case fc = 2) is known as 
the dinner table problem and is a classic problem in enumerative combinatorics. 
The more general problem of convergent words (arbitrary k) seems not to have 
been studied previously. The problems coincide for n < 7, but the counterexample 
for 77, = 8 above shows that the problems are not equivalent for n > 8. 
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3.2. Residues of polygons along chords. In this section, we give a combina- 
torial definition on polygons generalizing the notion of the residue of a differential 
form at a boundary divisor along which it diverges. 



Definition 3.8. {Polygon residues) For every stable partition D of S given by 
S = SiLi S2, we define a residue map on polygons 

Res^ : Vs — > Vsiuid} 'Ps2U{d} 

as follows. Let 77 be a polygon in Vs- If the partition D corresponds to a chord of 
T], then it cuts tj into two subpolygons rji {i = 1,2) whose edges are indexed by the 
set Si and an edge labelled d corresponding to the chord D. We set 



(3.3) 



Res^(7?) 




if D is a chord of rj 

if D is not a chord of r]. 



More generally, we can define the residue for several disjoint chords simulta- 
neously. Let S* = 5*1 U • • • U Sr+i be a partition of S into r + 1 disjoint subsets 
with r > 2. For 1 < i < r, let be the partition of S into the two subsets 
{Si U • • • 5j) U {Si+i U • • • U Sr+i)- For any polygon r] G Vs, we say that r] ad- 
mits the chords Di, . . . , Dr if there exist r chords of 77, disjoint except possibly for 
endpoints, partitioning the edges of ry into the sets Si, . . . ,Sr+i- If V admits the 
chords Di,. . . , D^, then these chords cut r] into r + 1 subpolygons r/i, . . . , r?r-+i- Let 
Ti denote the set indexing the edges of rji, so that each Ti is a union of Si and 
elements of the set {di, . . . , dr] of indices of the chords. The composed residue map 



Res^,^ 



■ Vs -> Vt, 



'Vt, 



is defined as follows: 
(3.4) 



Xv) 




) r]r+i if r] admits Di,. . . ,Dr as disjoint chords 
if ri does not admit Di,. . . ,Dr 



Examples 3.9. In this example, n = 12 and the partition of S given by Di, D2, 
D3 and D4 is Si = {1, 2, 3}, ^2 = {4, 10, 11, 12}, ^3 = {5, 9}, ^4 = {6}, ^5 = {7, 8}. 





We have Ti = 5i U {di}, T2 = S2 U {^1,^2}, T3 = U {^2,^3}, T4 = ^4 U 
{dsjdi}, T5 = S5 U {di}. The composed residue map Res^^ maps the 

standard polygon 5 = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12) to the tensor product of the 
five subpolygons shown in the figure. 
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The definition of tlie residue allows us to extend the definition of convergence of 
a polygon to linear combinations of polygons. 

Definition 3.10. {Polygon divergence along the standard polygon: bad chords) Let 
-E be a partition of 5 U {d} into two subsets, one of which is a consecutive subset 
T = {i,i + l, . . . ,1 + j} oi S for the standard order, and let 77 be a polygon. We say 
that E is SL bad chord for rj, or eqiuvalently rj is a had polygon for E, ii E G xiv) 
(this expresses the idea that the cell-form corresponding to 77 diverges along the 
boundary divisor, corresponding to E, of the standard cell S). If 77 = aiVji^ then 
we say that E is a. bad chord for 77 if any 77^ is a bad polygon for E. 

Definition 3.11. {Polygon convergence along the standard polygon) The linear 
combination 77 = 0^77^ is said to converge along the chord E of the standard 
polygon (or along the corresponding consecutive subset T) if the residue satisfies 



where It is as in definition 13.21 A linear combination 77 is convergent (along the 
standard polygon) if it converges along all of its bad chords. 

The goal of the following section is to define a set of particular linear combina- 
tions of polygons, the Lyndon insertion words and Lyndon insertion shuffies, which 
are convergent, and show that they are linearly independent. In the section after 
that, we will prove that this set forms a basis for the convergent subspace of T^sufd}- 

3.3. Tiie Lyndon insertion subspace. 

Definition 3.12. Let a In-word be a word of length n in the distinct letters of 
S = {1, . . . , n} in which the letter 1 appears just to the left of the letter n, and let 
Ws <ZVs — Vsuid} denote the subspace generated by these words. The space Ws 
is of dimension (n — 1)!. 

The following lemma will show that Vs — Ws ® Is^ where Is is the subspace of 
shuffles of definition 13.21 

Lemma 3.13. Fix two elements ai and 02 of S = {1, . . . ,n}. 



where the rji run over the words of length n in Vs such that ai is the leftmost 
character of rji ( resp. the rji run over the words where ai appears just to the left of 
0.2 in rji). Then t ^ Is if and only if a = Q for all i. 

Proof. The assumption t G Is means that we can write r = CiUiinvi for non- 
empty words Ui and vt. Considering this in the space Vsuld} isomorphic to Vs, it is 
a sum of cyclic structures J2i Ci{ui, d) ni {vi, d) shuffled with respect to the point d. 
Choose any bijection p : {1, . . . ,n,d} — > {0, 1, 00, ii, . . . , tn-2} which maps c? to 
and ai to 1 (resp. which maps ai to and 02 to 1). Define a linear map from 'Psu{d} 
to i?"~^(SHo,n+i) by first renumbering the indices {1, . . . ,n,d) of each polygon 
77 G 'Psu{d} as (0, 1, 00, ii, . . . , tn-2) via p, then mapping the renumbered polygon 
to the corresponding cell-form (same cyclic order). By hypothesis, r — J^i'^iVi 



(3.5) 



Res^(77) e /t (8 Vs\Tu{d}u{e}, 



Let 
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maps to a sum LOr = CiLUrj- of 01 cell forms. Since t is a shuffle with respect to 
one point, we know by (|2.13|) that ojr = 0. But the 01 cell-forms o^^^ arc linearly 
independent by theorem 12. 121 Therefore each Ci = 0. □ 

Recall that the shuffles of disjoint Lyndon words form a basis for Is; we call them 
Lyndon shujfles. A convergent Lyndon shujfle is a shuffle of convergent Lyndon 
words. 

Definition 3.14. We will recursively define the set £5' of Lyndon insertion shuffles 
in Is. If 5 = {1}, then Cs = 9. If S = {1,2} then £5 = {lin2}. In general, if 
D is any (lexicographically ordered) alphabet on m letters and S = {1, . . . ,rn,}, 
we define £_d to be the image of £s under the order-preserving bijection S* — > Z? 
corresponding to the ordering of D. 

Assume now that S = {1, ... ,71} with n > 2, and that we have constructed 
all of the sets £{i,...,i} with i < n. Let us construct Cs- The elements of these 
sets are constructed by taking convergent Lyndon shuffles on a smaller alphabet, 
and making "insertions" into every letter except for the leftmost letter of each 
Lyndon word in the shuffle, according to the following explicit procedure. Let T — 
{oi, . . . , Ofc} be an alphabet with 3 < fc < n letters, ordered by the lexicographical 
ordering ai < • • • < , and choose a convergent Lyndon shuffle 7 of length k in 
the letters of T. Write 7 as a shuffle of s > 1 convergent Lyndon words in disjoint 
letters: 

7 = {a,, ■ ■ ■ Oi^^ ) m (a,,^_,, • • • a^,^ ) m • • • m {ai^^_^+^ ■ ■ ■ Oi,^ ) 

where 1 < ki < k2 < ■ ■ ■ < kg ~ k. Choose integers vi,...,Vk > 1 such that 
'^i^i = n and such that for each of the indices I = ii,ik-^^i, . ■ ■ ,iks-i+i of the 
leftmost characters of the s convergent Lyndon words in 7, we have vi = 1. For 
1 < i < k, let Di denote an alphabet {h\, . . . , 65,.}. When Vi = 1, insert h\ into the 
place of the letter in 7; when Vi> 1, choose any element Vi from Coi, and insert 
this Vi into the place of the letter ai. 

The result is a sum of words in the alphabet U*L]^Di. Note that this alphabet 
is of cardinal n and equipped with a natural lexicographical ordering given by the 
ordering Di, . . . , Dk and the orderings within each alphabet Di. We can therefore 
renumber this alphabet as 1, . . . ,n. Since it is a sum of shuffles, the renumbered 
element lies in Is, and we call it a Lyndon insertion shuffle on 5*. The original 
convergent Lyndon shuffle 7 on T is called the framing; together with the integers 
Vi, we call this the fixed structure of the insertion shuffle. We define £5 to be 
the set of all Lyndon insertion shuffles on S, constructed by varying the choice of 
3 < A; < n, the convergent Lyndon shuffle 7 on fc letters, the numbers wi, . . . ,Wfc 
and the elements Vi for each Vi > 1 in every possible way. 

In the special case where k = n, we have Vi = I for I < i < k and there are no 
non-trivial insertions. The corresponding elements of Cs are thus just convergent 
Lyndon shuffles. 

Example 3.15. We have 

£{1,2} = {lm2} 
'^{1,2,3} = {1 m 2 m 3, 2ml3} 
>C{i,2,3,4} = {Iiii2m3m4, 13m2m4, 14m2m3, 24mlm3, 
3ml42, 13m24, I(3m4)m2} 
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The last element ol -^{1,2.3,4} is obtained by taking T = {1,2,3} and 7 — 13 m 2. 
We can only insert in the place of the character 3 since 1 and 2 are leftmost letters 
of the Lyndon words in 13 m 2. As for what can be inserted in the place of 3, 
the only possible choices are k = 1, vi = 2, Di = {&i,62}, and Vi = 6im&2, 
the unique element of Cdi- The natural ordering on the alphabet {T \ 3} U Di 
is given by (1,2,61,62) since 61m 62 is inserted in the place of 3, so we renumber 
61 as 3 and 62 as 4, obtaining the new element I(3m4)m2 = 134 m 2 + 143 m 2 — 
2134 + 1234 + 1324 + 1342 + 2143 + 1243 + 1423 + 1432. 

For n = 5, -^{1^2, 3, 4, 5} has 34 elements. Of these, 25 are convergent Lyndon shuf- 
fles which we do not list. The remaining nine elements are obtained by insertions 
into the smaller convergent Lyndon shuffles: they are given by 

2ml(4m35), 2ml(3m4m5) insertions into 2 m 13 

3ml(4m5)2, 4ml5(2m3) insertions into 3 m 142 

13m2(4m5), I(3m4)m25 insertions into 13 m 24 

I(3m4)m2m5 insertion into 13m 2 m4 

I(4m5)m2m3 insertion into 14 m 2 m 3 

2(4m5)mlm3 insertion into 24m 1 m3. 

Definition 3.16. We now define a complementary set, the set Ws of Lyndon in- 
sertion words. Let a special convergent word w £ Vs denote a convergent word of 
length n in S such that in the lexicographical ordering (1, . . . , rt, d), the polygon 
(cyclic structure) -q — {w, d) satisfies x(^) H xiv) 0; other words, the polygon 
T] has no chords in common with the standard polygon. This condition is a little 
stronger than asking ui to be a convergent word (for instance, 13524 is a convergent 
word but not a special convergent word, since 1352Ad has a bad chord {2, 3, 4, 5}). 
The first elements of W5 are given by the special convergent In- words. The remain- 
ing elements of Ws are the Lyndon insertion words constructed as follows. Take a 
special convergent word w' in a smaller alphabet T = {ai, . . . , a^} with k < n such 
that ai appears just to the left of ak-i, and choose positive integers vi, . . . ,Vk such 
that vi = Vk = I and J2i — above, we let Di = {6^, . . . , 6^.} for I < i < k, 

and choose an element Di of Cd. for each i such that Vi > 1. For i such that Vi — I, 
insert b\ in the place of ai in w' , and for i such that Vi > 1 insert Di in the place of 
tti. We obtain a sum of words w" in the letters UDi. This alphabet has a natural 
lexicographic ordering Di , . . . , Dk as above, so we can renumber its letters from 1 
to n, which transforms w" into a sum of words w d Vs called a Lyndon insertion 
word. Note that by construction, the result is still a sum of In-words. The set Ws 
consists of the special convergent words and the Lyndon insertion words. 

Remark 3.17. It follows from lemma [3.13l that the intersection of the subspace (Ws) 
in Vs with the subspace Is of shuffles is equal to zero. 

Example 3.18. We have 

>V{1,2}=0, >V{i,2,3}=0, >V{i^2,3,4} = {3142}, 

>V{i,2,3,4,5} = {24153,31524, (3 m4)152, 415(2 m3)} 
The last two elements of W|i 2.3,4,5} are obtained by taking vi — 1,V2 — 1,^3 — 
2,Vi = 1 and i"! = 1, i;2 = 2, 1)3 = 1, W4 = 1 and creating the corresponding Lyndon 
insertion word with respect to 3142. 
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Theorem 3.19. The set Ws^Cs of Lyndon insertion words and shuffles is linearly 
independent. 

Proof. We will prove the result by induction on n. Since Cs C Is and we saw by 
lemma 13.131 that the space generated by Wg has zero intersection with Is, we only 
have to show that that both Ws and £s are linearly independent sets. We begin 
with Cs- Since I^{i^2} contains a single element, we may assume that n > 2. 

Let W = Ai m ■ ■ ■ m Ar he a Lyndon shuffle, with r > 1. We define its fixed 
structure as follows. Replace every maximal consecutive block (not contained in any 
larger consecutive block) in each Ai by a single letter. Then W becomes becomes 
a convergent Lyndon shuffle W in a smaller alphabet T' on k letters, which is 
equipped with an inherited lexicographical ordering, li T — {1, . . . , A:}, then under 
the order-respecting bijection T' — > T, W' is mapped to a convergent Lyndon 
shuffle V in T, called the framing of W. The fixed structure is given by the framing 
together with the set of integers {vi | 1 < « < fc} defined by f i = 1 if that letter 
in T does not correspond to a maximal block, and Vi is the length of the maximal 
block if it does. Thus we have vi + ■ ■ ■ + Vk — n. We can extend this definition to 
the fixed structure of a Lyndon insertion shuffle, since by definition this is a linear 
combination of Lyndon shuffles all having the same fixed structure, and we recover 
the framing and fixed structure of the insertion shuffle given in the definition. 

Example 3.20. If W is the Lyndon shuffle 1546 ni 237, we replace the consecutive 
blocks 23 and 546 by letters hi and 62, obtaining the convergent shuffle W = 
162111 5i7 in the alphabet T' = {1,61,62,7}; renumbering this as 1,2,3,4 we obtain 
V = 13iu24 € -^{12, 3, 4}. The fixed structure is given by 13ni24 and integers 
vi = 1,V2 = 2,V3 = 3,t;4 = 1. 

The Lyndon insertion shuffles (1, (3ni4)) m (2, 5) and (1, 3) m (2, (4ni5)) have 
the same framing 13 ni24, but since (vi, V2,V3,V4) = (1, 1, 2, 1) for the first one and 
(1,1,1,2) for the second, they do not have the same fixed structure. The Lyndon 
insertion shuffles (1, (5) m (3, 4, 6)) m (2, 7) and (1, (3, 5) m (4, 6)) ni (2, 7) have the 
same associated framing 13ni24 and the same integers (wi, W2, U3, 1^4) = (1, 1,4, 1). 
so they have the same fixed structure. 

For any fixed structure, given by a convergent Lyndon shuffle 7 on an alphabet T 
of length k and associated integers vi, . . . ,Vk with vi + - ■ ■+Vk = n, let ^(7, wi, v^) 
be the subspace of Vs spanned by Lyndon shuffles with that fixed structure. Since 
Lyndon shuffles are linearly independent, we have 

Vs = 0^(7,^1, ...,vk) 

Now, as we saw above, a Lyndon insertion shuffle is a linear combination of Lyndon 
shuffles all having the same fixed structure, so every element of Ws U Cs lies in 
exactly one subspace L(7,wi, . . . ,Wfc). Thus, to prove that the elements of £5 are 
linearly independent, it is only necessary to prove the linear independence of Lyndon 
insertion shuffles with the same fixed structure. If all of the = 1, then the fixed 
structure is just a single convergent Lyndon shuffle on S*, and these are linearly 
independent. So let (7, wi, . . . , Wfc) be a fixed structure with not all of the Vi equal 
to 1, and let uj = CqUJq be a linear combination of Lyndon insertion shuffles of 
fixed structure 7, wi, . . . , Ufe. 

Break up the tuple (1, . . . , n) into k successive tuples 

Bi = (1, . . . ,wi), B2 = (wi + 1, . . . + V2), . . . ,Bk ^ {vi -\ h Vk-i + 1, . . . ,n). 
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Let ii, . . . ,im be the indices such that Bi-^ , ■ ■ ■ , Bi^ arc the tuples of length 
greater than 1. These tuples correspond to the insertions in the Lyndon insertion 
shufHes of type (7, vi,. . . , Vk)- For I < j < m, let Tj = {Bi.} U {dj}. This element 
dj is the index of the chord Dj corresponding to the consecutive subset Bi. , which is 
a chord of the standard polygon and also of every term of lu. The chords Di, . . . , Dr 
are disjoint and cut each term of lo into m+1 subpolygons, m of which are indexed 
by Tj, and the last one of which is indexed by T' = S\{Bi^[J- ■ ■UBi^}U{di, . . . ,dm}- 
Thus we can take the composed residue map 

Let us compute this residue. 

The alphabet T' is of length k and has a natural ordering corresponding to a bi- 
jection {1, . . . , fc} — > T'. Let 7' be the image of 7 under this bijection, i.e. the fram- 
ing. Let Pi, ... , P^ be the insertions corresponding to the m tuples Bi^ , ■ ■ ■ , 
in each term of w = X^gCgWg. Each Pj lies in Csi.- The image of the composed 
residue map is then 

(3.6) Res^„...,D„ (^) = ^9(^1' d^)®---® (Pl^ dm) ® i- 

q 

Now assume that w = CgWg = 0, and let us show that each Cg = 0. We have 

Y Cq{Ph rfi) • • • {PI, dm) ® 7' = 0, 

q 

and since 7' is fixed, we have 

Y Cq{Pl, di)®---® {PI, dm) = 0. 
q 

But for I < j < m, the Pj lie in £3., and thus, by the induction hypothesis, 
the distinct Pj for fixed j and varying q are linearly independent. Since di is 
the largest element in the lexicographic alphabet Tj, the sums {Pj,dj) are also 
linearly independent for fixed j and varying q, because if '^qeq{Pj ,dj) = then 
^i^j ^ ^ simply by erasing dj. The tensor products arc therefore also linearly 
independent, so we must have Cq = for all q. This proves that Cs is a linearly 
independent set. 

We now prove that W5 is a linearly independent set. For this, we construct 
the framing and fixed structure of a Lyndon insertion word of length n in Ws just 
as above, by replacing consecutive blocks with single letters, obtaining a word in 
a smaller alphabet T' and a set of integers corresponding to the lengths of the 
consecutive blocks. For instance, replacing the consecutive block (3ni4) in the 
Lyndon insertion word (3 m 4)152 by the letter bi gives a convergent word 61 152 in 
the alphabet (1,2, 61, 5); renumbering this as (1,2,3,4) gives the framing as 3124 
and the associated integers as vi = 2,V2 = l,t'3 = 2,V4 = 1. For every fixed 
structure of this type, now given as a convergent word 7 of length k < n together 
with integers vi, . . . ,Vk, we let W{j,vi, . . . ,Vk) denote the subspace of Vs generated 
by Lyndon insertion words with the fixed structure (7,^1, .. . ,Vk)- As above, the 
spaces W{'y, vi, . . . , Vk) do not intersect, so Ws = (BW{'y, vi, . . . , Vk), and we have 
only to show that the set of Lyndon insertion words with a given fixed structure 
is a linearly independent set. So assume that we have some linear combination 
J2q CqWq = 0, where the Wq are all Lyndon insertion words of given fixed structure 
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(7, . . . , Wfc). If /c = n, then these insertion words are just words, so they are 
linearly independent and Cq — for all q. So assume that at least one Vi > 1. We 
proceed exactly as above. Breaking up the tuple (1, . . . , n) into tuples Bi, . . . , Bj- 
as above, and letting Di, . . . , Dm, Tj and T' denote the same objects as before, we 
compute the composed residue of ^gCqWq and obtain (j3.6[) . Then because all of 
the insertions lie in Cbi. and we know that these sets are linearly independent, 
we find as above that Cq = for all q. □ 



3.4. Convergent linear combinations of polygons. 

Definition 3.21. Let S — {1, . . . ,n}. Let J5 be the subspace of 'Psu{d} spanned 
by the set Cs of Lyndon insertion shuffles, and let Ks be the subspace of Vsuid} 
spanned by the set W5 of Lyndon insertion words. 

We prove the main convergence results in two separate theorems, concerning the 
subspaces Is and Ws of Vs ~ Vsuld} respectively (cf. definitions 13.21 and 13 . 1 2|) . 

Theorem 3.22. An element lo ^ Is <Z 'Ps\j{d) convergent if and only ij uj ^ Js- 

Proof. Step 1. The easy direction. One direction of this theorem is easy. Since J5 
is spanned by Lyndon insertion shuffles, which lie in Is, we only need to show that 
any Lyndon insertion shuffle is convergent. If it is a shuffle of convergent Lyndon 
words, then there are no consecutive blocks in any of the words. Therefore if the 
letters of any consecutive subset T of S appear as a block in any term of it 
must be because they appeared in more than one of the convergent words which 
are shuffled together. So these letters appear as a shuffle, so the residue lies in 
It 'Si 'Ps\Tu{d}, which by definition 13.111 means that u> is convergent. Now, if we 
are dealing with a Lyndon insertion shuffle with non-trivial insertions, then there 
are two kinds of bad chords: those corresponding to these insertions, and those 
corresponding to consecutive subsets of the insertion sets. For example, in the 
Lyndon insertion shuffle 

(3.7) oj ^ (2ml(4m35,d) 2 m (1435 + 1345 + 1354) 

21435 + 12435 + 14235 + 14325 + 14352 + 21345 + 12345 + 13245+ 
13425 + 13452 + 21354 + 12354 + 13254 + 13524 + 13542, 

in which (4ni35) is inserted into the Lyndon shuffle 2nil3, and we write uj in Vs 
rather than Vsu{d} to avoid adding the index d to the end of every word above. The 
bad chord 345 corresponds to the insertion, and the bad chords 34 and 45 appear 
in certain terms of the shuffle within the insertion. For the latter type, since they 
appear inside an insertion which is itself a shuffle, their letters only appear in 
shuffle combinations within the insertion (for instance 1435+ 1345 = 1(3 m 4)5 in 
the example above), so the residue along these chords is a shuffle. But also, for the 
bad chords corresponding to an insertion set, the insertion itself lies in Ct C It, 
and is precisely one factor of the residue, which is thus also a shuffle. For example, 
the residue in the example above along the chord E — 345 comes from considering 
only the terms in (|3.7p which have {3,4,5} as a consecutive subset, i.e. the terms 
which are polygons admitting the chord 345, namely 

UJ = 21435 + 12435 + 14352 + 21345 + 12345 + 13452 + 21354 + 12354 + 13542 
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= 21(435 + 345 + 354) + 12(435 + 345 + 354) + 1(435 + 345 + 354)2 

= 21(4m35) + 12(4m35) + l(4ni35)2 

and the residue is thus simply 

Res345(a;) = (4 m 35) (g) (21e + 12e + le2), 

where e labels the chord E, and the insertion itself is the left-hand factor. Since 
insertions always lie in £t, they are always shufHes, therefore ui converges along 
the corresponding chords. 

Step 2. The other direction: Induction hypothesis and base case. Assume now 
that uj is convergent and lies in Jg, so that we can write w = Yli ^^i^i where each 
uji = {A\m ■■■ mAl,,,d) is a Lyndon shuffle, > 1. We say that a consecutive 
block appearing in any Aj is maximal if the same block does not appear in that 
factor or in any other factor inside a bigger consecutive block. Factors may appear 
which contain more than one consecutive block, but the maximal blocks are disjoint. 

We prove the result by induction on the length of the alphabet S = {1, . . . ,n}. 
The smallest case is n = 3, since for n = 2, the polygons are triangles and have no 
chords. For n = 3, let 

w = ci(12ni3,d) + C2(13m2,(i) + C3(lm2m3,rf) + C4(23ml,d) 

be a linear combination of all the Lyndon shuffles for n = 3. The bad chords are 
E = {1, 2}, F = {2, 3}. We have 

Res^(a;) = ci(l,2,e) (em3, d) + C2(l ni2, e) (g) (e,3,d) 

+03(1 m 2, e) (em3, rf) + 04(1 m 2, e) (8) (e, 3, d). 
For this to converge means that the left-hand parts of the two right-hand tensor 
factors (e,3, d) and (eni3, d) must lie in -f{i,2}- Since three of the four left-hand 
parts already lie in I{i,2}, the fourth one must as well, which must mean that ci = 0. 
This is the condition for w to converge on E. Now let us consider F = {2, 3}. We 
have 

Res^(a>) = ci(2 m3, /) (1, /, d) + 02(2 m 3, /) ® (1, /, d) 
+C3(2 m 3, e) (8) (1 m /, d) + 04(2, 3, /) (1 m /, d). 
This gives C4 = as the condition for u to converge on F. Therefore, we find that 
w is a linear combination of 13m 2 and Im2m3, which are exactly the elements of 
the basis £{1,2,3} of J5. This settles the base case n = 3. 

The induction hypothesis is that for every alphabet S' — {1, . . . ,i} with i < n, 
if a; e Is' is convergent, then w £ Js'- 

Step 3. Construction of the insertion terms {S[^,e) G It- Now let S = {1, . . . , n} 
and assume that w G is convergent. Write a; as a linear combination of Lyndon 
shufHes 

a; = ^ CiUJi = ^ Ci{A\ mA^ m ■ • • Ai.,d). 

i i 

If no consecutive block appears in any A^- , then is a linear combination of conver- 
gent Lyndon words, so it is in Js by definition. Assume some consecutive blocks 
do appear, and consider a maximal consecutive block T, corresponding to a bad 
chord E. Decompose a; = 71 -|- 72 where 7^ is the sum X^jgj QWi, with Ii the set 
of indices i for which T appears as a block in some A^- , which by reordering shuffled 
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pieces we may assume to be A\, and I2 is the set of indices for which T does not 
appear as a block in any Aj . Then because letters of T appear scattered in different 
Aj in each term of 72, any time they appear as a block in a term of 72, they must 
appear in several terms as a shuffle combination, so Res^(72) S It '^'Ps\Tu{e}u{d}- 
Thus 72 converges along E. Since we are assuming that w is convergent, 71 must 
then also converge, so we must have 

(3.8) Res|(7i) £ It 'Ps\Tu{d}u{e}- 

For each i G Ii, write A\ — B\Y^C\, where consists of the letters of T in 
some order and B\ is a (possibly empty) Lyndon word. 
We have 

(3.9) ResP(7i) = ^c,{Y\e)®{B\eClmA^^m ••• mA;^,rf) 

ieii 

Note that the alphabet (S* \ T) U {e} corresponding to all of the right-hand factors 
has the lexicographic ordering inherited from S by deleting the consecutive block 
of letters T and replacing it with the unique character e. Thus, all of the words 
appearing in the shuffles of the right-hand factors are Lyndon words. Indeed, the A*, 
j > 1, are Lyndon by definition, the words B\eC\ with non-empty B\ are Lyndon 
because of the assumption that A\ = B\Y^C\ is a Lyndon word and therefore the 
smallest character appears on the left of B\ , and the words eC\ which appear when 
B\ is empty are Lyndon because A\ = V^Cl is Lyndon and the characters of 
(i.e. those of T) are consecutive, so they are all smaller than those appearing in 
CI; thus e is less than any character of in the inherited ordering. Thus, all of 
the right-hand factors of p.9p are Lyndon shuffles. 

Putting an equivalence relation on Ji by letting i i' if the right-hand factors 
of (|3.9p are equal, and letting [i] denote the equivalence classes for this relation, we 
write the residue as 

(3.10) ResP (71) = c.(r\e)) {B^^ eCf^ m A^'^ m • • • mA^l^d). 

[j]C/i ieli] 

Since the right-hand factors in the sum over [i] are distinct Lyndon shuffles, the set 
of right-hand factors forms a linearly independent set. Therefore by (|3.8p . we must 
have 

(3.11) (%],e) = ^Q(r\e)e/T 
for each [i] C h. 

Let us show that (iS^ij, e) = whenever B^^^ is empty. For all i <E Ii such that B\ 
is empty, we have A\ = Y'^Cl, and since these are all Lyndon words, the smallest 
character of T, say a, is always on the left of F*, so we can write = aY^ and 
A\ = gYqCI for all such i. Then for an equivalence class [i] of such i, the (S'[i],e) 
of (|3.1ip can be written 

(5[,],e) = ^c,(r^e) = ^c,(arj,e) £ It- 
jG[i] ie[i] 

But by lemma [B.13[ a sum of words all having the same character (here a) on the 
left and the same character (here e) on the right cannot be a shuffle unless it is 
zero, so (S'[i] , e) = if B^^^ is empty. 
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Step 4- Proof that the insertion terms {S[i],e) lie in Jt ■ For this, we first need to 
show that {S[i\, e) converges on every subchord of E, i.e. every consecutive subset 
inside the set T, before applying the induction hypothesis. Let E' be a subchord 
of E, corresponding to a consecutive block T' strictly contained in T. 

Decompose the set of indices /i into two subsets Iz and /4, where /a contains 
the indices i G Ii such that T' appears as a consecutive block inside the block T 
appearing in A\ , and I4 contains the indices i G /i such that the letters of T' do not 
appear consecutively inside the block T. Similarly, partition /2, the set of indices 
in the sum uj = CiUi for which T does not appear as a block in A\, into two sets 
/s and Iq, where I5 contains the indices i & I2 such that T' appears as a block in 
some A* which we may assume to be A\ , and Iq contains the indices i G /2 of the 
terms in which T' does not appear as a block in any A*. We have corresponding 
decompositions 71 = 73 + 74, 72 = 75 + 76- 

As before, T' must appear as a shuffle in 70, so 75 converges along £". As for 
74, since T' does not appear as either a block or a shuffle, the residue along E' is 0. 
Since by assumption w = 73 + 74 + 75 + 76 converges along E' , we see that 73 + 75 
must converge along E' . Let us show that in fact both 73 and 75 converge along 
E'. 

Write A\ = R^Z^S^ for every i G I3 U I5, where is a word in the letters of 
T'. Note that i?* is Lyndon, and non-empty by the identical reasoning to that used 
above to show that Bl is non-empty. Then for fc = 3, 5, we have 

(3.12) Res|,(7fc) = ^ Q(Z*,e') (i?*e'5*niA* in • ■ • niA;^,d). 

For k = 3,5, put the equivalence relation on Ik for which i ~ j' if the right-hand 
factors of ()3.12p are equal, and let (i) denote the equivalence classes for this relation. 
Note that because for i G I3, T' appears as a block of T, the word B\ must appear 
as the left-hand part of i?* , and the word must appear as the right-hand part of 
S^. Therefore, in particular, the new equivalence relation is strictly finer than the 
old, i.e. the equivalence class [i] breaks up into a finite union of equivalence classes 
(i). The residues for fc = 3, 5 can now be written 

(3.13) Res^,(7fc) = E (E c.(^\e')) ® (i?<*>e'5« niA« m • • • niA»^). 

{i)Clk 

Then since the right-hand factors for each k are distinct Lyndon shuffles, they are 
linearly independent. Furthermore, none of the right-hand factors occurring in the 
sum for fc = 3 can ever occur in the sum for k — 5 for the following reason: the 
Lyndon words K^e'S'^ appearing for A; = 3 all have the letters oi T \ T' grouped 
around e', whereas none of the Lyndon words R^e' have this property. Therefore 
all the right-hand factors from the residues of 73 and 75 together form a linearly 
independent set, so we find that all the left-hand factors 

(3.14) E iZ\e')elT', 

ie{i)Clk 

so that both 73 and 75 converge along E' . In particular, this means that both 71 
and 72 converge along E' . 

Now, to determine that the {S[i] , e) of (|3.1ip converge along E' , we will use p.lOp 
to compute the composed residue map Res^ ^, (71 ) . We are only concerned with the 
set of indices h =h^h in (|3T0l) . For each i G h, write Y' = [7'Z*y* where Z' is 
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a word in the letters of T', so that K' = B'U\ S' = V'C\ and A{ = B'U'Z'V'C\ 
Then by ([3121) . we have 

ResP (71) = c,{WZ'V\e)] ® (^['1 eC''' m 4' ni ■ • • mA^l,d) + 

(Y.c,{Y\e)) ® (sWeCWm^lm ... ni4;l,,d). 

The terms for i G I4 converge along T' , so they vanish when taking the composed 
residue, and we find 

Since for each [i] C /a, the right-hand factors are as usual distinct and linearly 
independent, this means that for each [i] C /s, 

ResP,(%,e) = ^Q(Z^e') ® {U'e'V\e) e T'r'ule'} ^T\T'u{e'}u{e}- 
ie[i] 

Now, the equivalence relation on i £ [i] C /a given by « ^ i' if W = W and 
— is the same as the equivalence relation i ~ i' if i?* = i?* and 5** = S** 
since i?* = B^W and 5* = F*C\ So the classes (?) correspond to sets of i for which 
W and are identical. Thus for each [i] C I3, we can write 




where the right-hand factors are all distinct words. Then (|3.14[) shows that this 
sum lies in It> €5 pT\T'u{e'}u{e}j so in fact (5'[i],e) converges along E'. For [i] C I4, 
we have saw that Res^, , e)) = since T' never occurs as a block for i G 1^. 
Thus {S[i\ , e) converges along E' for all [i] C Ii . 

Since we have just shown that (S'[i] , e) converges along every subchord E' of 
i?, i.e. along the chords corresponding to every consecutive subblock T' of T, we 
see that each term (5'[i],e) is convergent along all its bad chords. Thus, by the 
induction hypothesis, (S'[i],e) g Jt- 

Step 5. Construction of the insertions. The above construction shows that we can 
write a; = 71 -I- 72 with 

71 - E (^''' ni in . . . in , d) 

mil 

with S'[j] G Jt- This means that the maximal block T, which appeared only in 71, 
has been replaced by an insertion in the sense of the definition of Lyndon insertion 
shuffles. To conclude the proof of the theorem, we successively replace each of 
the maximal blocks in lj by insertion terms in the same way, in any order, since 
maximal blocks are disjoint. The final result displays a; as a linear combination of 
convergent Lyndon shuffles and Lyndon insertion shuffles, so w G J5. □ 

The following theorem is the exact analogy of the previous one, but with the 
actual shuffles in 1$ replaced by the words in Ws that have 1 just to the left of n. 
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and the set of Lyndon insertion shuffles replaced by Lyndon insertion words, which 
considerably simplifies the proof. 

Theorem 3.23. Let rj G Ws C 'Psujd}- Then rj is convergent if and only if 

iieKs^{Ws). 

Proof. The proof that lo € Ks is convergent is exactly as at the beginning of the 
proof of the previous theorem. So consider the other direction. Let lo G Ws, so 
that we can write 

■i 

where each rji is a In-polygon (a In- word concatenated with d), and assume u is 
convergent. The only possible bad chords for uj are the consecutive blocks appearing 
in the rji. Let T be a subset of S corresponding to a maximal consecutive block. 

Lemma 3.24. No maximal consecutive block having non-trivial intersection with 
{l,n} can appear in any of the In-words rji ofcu. 

Proof. If T is a maximal block containing both 1 and n, then T — {1, . . . , n} which 
does not correspond to a chord. 

Assume now that T = {m, . . . , n} with m > 1. Write rji = (i^*, l,n, , W ,d) 
where is an ordering of {m, . . . , n — 1}. Let E be the chord corresponding to T. 
We have 

Res|(^ a,7],) = J2 ® (^'' 1' '^)- 

i i 

Convergence implies that for any constant words H ^ the sum 
(3.15) a,{n,Z\e)elT- 

But by lemma [3.131 it is impossible for a sum of words all having the same character 
on the left to be equal to a shuffle. 

The case where T — {1, . . . , m} with to < rt is identical, except for an easy 
adaptation of lemma [3.13l to show that a sum of words all having the same character 
on the right cannot be equal to a shuffle. □ 

Now we can complete the proof of the theorem. Let lu ~ a^ry^ be a sum of In- 
words which converges, and consider a maximal consecutive block T C {2, . . . , n — 
1}. Let Ii be the set of indices i such that rji contains the block T and I2 the other 
indices. For i G /i, write iji = {K^ , Z\H'', d) where is an ordering of T. Then 

Res^(w) = ai{Z\e) ® {K\e, H\ d). 
ieii 

Let i ~ i' be the equivalence relation on Ii given by — and — . Then 

Res^(a;) = ^ a,(Z\ e)) ® (ifW, e, TjW, d), 
[i]e/i te[i] 

and the right-hand factors are all distinct (linearly independent) words, so by the 
assumption that uj convergence along E, we have 

(5[,],e) = ^a,(Z\e)e/T 
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for each [i] C Ii . Therefore we can write uj as 

[i]c/i leh 

with the maximal block T replaced by the insertion S'^jj . We prove that S[i] S Jt 
exactly as in the proof of the previous theorem: considering a maximal consecutive 
block T' CT occurring in a factor of S[i] , one shows that S[i] converges along T' if 
and only if uj converges along T' . Since uj does converge by assumption, S[i\ also 
converges, and since this holds for all consecutive blocks T' C T, S[i\ converges 
on all its subdivisors and therefore S[i] G Jg = (£s). Finally, one deals with the 
disjoint maximal blocks appearing in lo one at a time until no blocks at all remain, 
expressing lu explicitly as a linear combination of Lyndon insertion words. □ 

A summary of the results in this chapter. We introduced the following spaces, 
where S ~ {I, . . . ,n}: 

• Vs'- the Q- vector space generated by words in S having distinct letters 

• Jg: the Q- vector space generated by shuffles of disjoint words of Vs (defi- 
nition [121) 

• Cs- the set of Lyndon insertion shuffles (definition l3.14|) . which are linearly 
independent (theorem 13. 19p 

• Js- the subspace of Is spanned by Cs, which forms the set of convergent 
elements of Is ftheorem l3.22p 

• Ws- the Q- vector space generated by words in Vs, so that by Radford's 
theorem, we have Vs = Is ® Ws 

• Ws '■ the set of Lyndon insertion words (definition I3.16|) , which are linearly 
independent (theorem 13. 19p 

• Ks'- the subspace spanned by Ws, which forms the set of convergent ele- 
ments of Ws (theorem 13. 23p . 



4. Explicit generators for TC and i7^(9Jlo „) 

In this chapter, we show that the map from polygons to cell-forms is surjective, 
and compute its kernel. From this and the previous chapter, we will conclude that 
the pairs {S,uj), where lu runs through the set Ws of Lyndon insertion words for 
n > 5, form a generating set for the formal cell-zeta algebra JFC In the final section, 
we show that the images of the elements of Ws in the cohomology i/^(9Jto,n) yield 
an explicit basis for the convergent cohomology H^{DJIq „), determine its dimension, 
and compute the cohomology basis explicitly for small values of n. We recall that 
OJIq „ is defined in section 11.11 and that by the "convergent cohomology" , we mean 
the cohomology classes of ^-forms with logarithmic singularities which converge on 
the closure of the standard cell. 

4.1. Prom polygons to cell-forms. Let S = {l,...,n}. The bijection p : 
S U {d} {0, ti, . . . , tg^i, 1, oo} given by associating the elements 1, . . . ,n,d to 
0, fi, . . . , 1, cxD respectively, induces a map / from polygons to cell-forms: 
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The map / extends by linearity to a map from Vsuid} to the cohomology group 
i/"^^(9Jlo,n+i)- The purpose of this section is to prove that / is a surjection, and 
to determine its kernel. 

Recall that Is C Vsuld} denotes the subvector space of Vsu{d} spanned by the 
shufftes with respect to the element d, namely by the linear combinations of polygons 

(5*1 inS'2, d) 

for all partitions Si ]J S2 of S. 

Proposition 4.1. Let S — {1, . . . ,n} . Then the cell-form map 
is surjective with kernel equal to the subspace Is- 

Proof. The surjectivity is an immediate consequence of the fact that 01 cell-forms 
form a basis of _ff"~^(3Jlo,„+i) (theorem I2.12p . since all such cell-forms are the 
images under / of polygons having the edge labelled 1 next to the one labelled n. 

Now, Is lies in the kernel of / by the corollary to proposition 12.91 So it only 
remains to show that the kernel of / is equal to Is- But this is a consequence 
of counting the dimensions of both sides. By theorem I2.12i we know that the 
dimension of 77"~^(3Jto.n+i) is equal to (n— 1)!. As for the dimension of 7'5y{£(j.//5, 
recall from the beginning of chapter 3 that T'svj{d} — which can be identified 
with the graded n part of the quotient of the polynomial algebra on S by the 
relation w — Q for all words w containing repeated letters. Thus Vs is the vector 
space spanned by words on n distinct letters, so it is of dimension n\. But instead of 
taking a basis of words, we can take the Lyndon basis of Lyndon words (words with 
distinct characters whose smallest character is on the left) and shuffles of Lyndon 
words. The subspace Is is exactly generated by the shuffles, so the dimension of the 
quotient is given by the number of Lyndon words on S, namely (n — 1)!. Therefore 

Vs^{d}/Is - H^-\mo,n+l). □ 

Remark 4.2. The above proof has an interesting consequence. Since the map from 
polygons to differential forms does not depend on the role of d, the kernel cannot 
depend on d, and any other element of S* U {c?} could play the same role. Therefore 
Is, which is defined as the space generated by shuffles with respect to the element 
d, is equal to the space generated by shuffles of elements of S" U {d} with respect 
to any element of S] it is simply the subspace generated by shuffles with respect to 
one element of U {d}. 

Corollary 4.3. Let Ws C 'Psu{d} ^6 the subset of polygons corresponding to In- 
words (concatenated with d). Then 

Proof. The proof follows from the fact that Vsu{d] — Ws ® Is- D 

4.2. Generators for TC. By definition, J^C is generated by all linear combina- 
tions of pairs of polygons ai(i5, oji) whose associated differential form converges 
on the standard cell, but modulo the relation (among others) that shuffles are equal 
to zero. In other words, since Vsuid} = Ws ® Isi we can redefine J^C to be gen- 
erated by linear combinations '^^ai{6,ijji) such that ^^0^0;^ S Ws and such that 
the associated differential form converges on the standard cell. 
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The following proposition states that the notion of the residue of a polygon and 
the residue of the corresponding cell-form coincide. In order to state it, we must 
recall that one can define the map 

from polygons labelled by S to cell forms in a coordinate-free way (one can do this 
directly from equation (j2.6p ). In §1, this map was defined in explicit coordinates 
by fixing any three marked points at 0, 1 and oo. This essence of lemma [275] is that 
p is independent of the choice of three marked points, and is thus coordinate-free. 

Proposition 4.4. Let S — {1, . . .,n} and let D he a stable partition Si U 5*2 of 
S corresponding to a boundary divisor o/9Jlo.n; with \Si\ = r and \S2\ = s. Let p 
denote the usual map from polygons to cell-forms. Then the following diagram is 
commutative: 

Vs i?'(aHo,„) 



Res? 



Rcsj: 



In other words, the usual residue of differential forms corresponds to the combina- 
torial residue of polygons. 

Proof. Let 77 £ be a polygon, and let be the associated cell-form. If D is not 
compatible with w^, then uj^ has no pole on D by proposition 12. 7[ so ResD(w) = 0. 

We shall work in explicit coordinates, bearing in mind that this does not affect 
the answer, by the remarks above. Therefore assume that rj is the polygon numbered 
with the standard cyclic order on {1, . . . , n}, and that D is compatible with 77. The 
corresponding cell-form is given in simplicial coordinates by [0,ti, . . . ,te,l, 00]. By 
applying a cyclic rotation, we can assume that D corresponds to the partition 

5i = {1,2,3, .. .,fc + 1} and 5*2 = {fc + 2, . . . , n - 1, n} 

for some 1 < k < £. In simplicial coordinates, D corresponds to the blow-up of 
the cycle — ti — ■ ■ ■ = tk. We compute the residue of w,, along D by applying 
the variable change ti = xi . . .Xi, . . . ,tf_i = xe-iXi,te = xi to the form w,, ~ 
[0, ti, . . . 1, 00]. The standard cell is given by {0 < a;i, . . . , < 1}. In these 
coordinates, the divisor D is given by {x^ = 0}, and the form becomes 

dxi...dxe 

(4-1) ^n^—p, ^ n V- 

xi[l - xi) . . . xe[l - Xi) 

The residue of oj^ along x^ = is given by 

2) dxi... dxk-i ^ dxk+i ...dxj 

" xi) . . .Xk-i{l - Xk~i) Xk+i{l - Xk+i) ■ ■ .X£{1 - xi) 

Changing back to simplicial coordinates via xi — 01/02, a;fe_2 = o-k-2/o-k-i, 
Xk-i = ak-i, and xi = bi, xe^i = bi-i/bi, . . . , Xk+i = bk/bk+i defines simpli- 
cial coordinates on _D 9Jlo.r+i x 9Jlo,s+i- The standard cells induced by rj are 
(0, Ok-i, 1, 00) on VJlo^r+i and (0, bk, . . . , 6^, 1, 00) on OJlp.s+i- If we compute 

(|4.2p in these new coordinates, it gives precisely 

[0, oi, . . . ,afc_i, 1,00] [0,bk, ...,bi, 1,00] , 
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which is the tensor product of the ceU forms corresponding to the standard cychc 
orders 771 , 772 on Si U {d} and 5*2 U {d} induced by 77. Therefore ^(Res^r;) ~ Rcsd^^??- 
To conclude the proof of the proposition, it is enough to notice that applying 
a G S(n) to the formula Rescw^ = (E> 0Jri2 yields 

Res^(c)(T*(w,,) = Res^(£,)W^(^) = cr* (w^ J ct* (w,, J = ®uj^(^^^y 

Here, a{rii) is the cyclic order induced by a{ri) on the set <j{Si) U {a{d)}, where 
a{d) corresponds to the partition 5 = cr(S'i) U a[S2)- Thus p(Res^p^cr(77)) = 
ReSo.(D)WCT(,,) for all a G 6(71), which proves that p(Res^7) = Resucj-y for all cyclic 
structures 7 G "Pg, and all divisors Z?. □ 

Corollary 4.5. ^ linear combination 77 = a.iTy.i G Ws C 'Ps'u{d} converges with 
respect to the standard polygon if and only if its associated form lu,-i converges on 
the standard cell. 

Proof. We first show that 

(4.3) Res^(77) G Is, » Vs,u{d} + Vs,u{d} ® Is, , 

if and only if converges along the corresponding divisor D in the boundary 
of the standard cell. If (|4.3p holds, then by proposition 14.11 together with the 
previous proposition, ResD(a'^) = 0. Conversely, if ResD(wr;) = for a divisor D 
in the boundary of the standard cell, then by the previous proposition, Res^(7;) G 
Ker(p ® p), which is exactly equal to Is, (X) Vs2U{d} + "Psiujd} ^ Is,- 

We now show that (|4.3p is equivalent to the convergence of 77. But since 77 G Ws, 
the argument of lemma [5. 241 implies that (|4.3p holds automatically for any D which 
intersects {l,7i} non-trivially. If D intersects {1,7?.} trivially, then we can assume 
that {l,7t} C 5*2. In that case, the fact that Ws, Is, =0 flemma [3.13p implies 
that (14. 3|) is equivalent to the apparently stronger condition 

Res^(77) G Is, (SVs,u{d} , 

and thus r/ converges along 5*1 in the sense of definition (|3.5p . This holds for all 
divisors D and thus completes the proof of the corollary. □ 

Corollary 4.6. The Lyndon insertion words 0/W5 form a generating set for J-C . 
Furthermore, J-C is defined by subjecting this generating set to only two sets of 
relations ( cf. definition \2.28]} 

• dihedral relations 

• product map relations 

Remark 4.7. The third relation from definition 12.281 is not needed because we have 
restricted attention from all linear combinations of pairs of polygons to only those 
in the basis Ws, where such shuffles do not occur. 

4.3. The insertion basis for ff^(9Jtg „). 

Definition 4.8. Let an insertion form be the sum of 01-cell forms obtained by 
renumbering the Lyndon insertion words of via {1, . . . ,n, d) — > (0,ti, . . . , i^+i, 1, 00). 

Theorem 4.9. The insertion forms form a basis for iJ"^^(9JlQ ^+1)- 
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This is an immediate corollary of all the preceding results. 

It is interesting to attempt to determine the dimension of the spaces i?^(9JlQ „). 
The most important numbers needed to compute these arc the numbers CQ{n) of 
special convergent words (convergent 01 cell-forms) on 37lo,„. These can be com- 
puted by counting the number of polygons indexed by symbols (0, ti, . . . , ti, 1, oo) 
(or (1, . . . ,n)) which are convergent with respect to the standard cyclic order and 
also have the index next to 1 (or 1 next to n — 1); in other words, the number 
of cyclic orders having next to 1 and in which no k consecutive labels occur as a 
single block of k consecutive elements of the cyclic order. By direct counting, we 
find co(4) = 0, co(5) = 1, co(6) = 2, co(7) = 11, co(8) = 64, co(9) = 461. 

Proposition 4.10. Set Ii — 1, and let Ir denote the cardinal of the set >C{i,...,r} 
for r > 2 given in definition \3.14\ The dimensions d„ —dimH^{^Q „) are given by 

n 

(4.4) dn = Y^ h,...hMr), 

r— 5 3 

where the inner sum is over all partitions of {n — 3) into (r — 3) strictly positive 
integers. This formula can he written as follows in terms of generating series. Let 
H^) = En=i Inx" =x + x'^ + 2x^ + 7x'^ + ---, and let C{x) = J2T=5 Co{r)x''-^ = 
x^ + 2x'^ + llx"^ + 64:X^ + • • • . Then if D{x) — J2'^=5 dnx"^"^ , we have the identity 

D{x)^C{l{x)). 

Proof. This recursive counting formula is a direct consequence of the definition, 
counting all possible ways of making insertions into the co(r) convergent 01-cell 
forms for 5 < r < n. □ 

Remark 4.11. We have Ii = I2 = I, I3 — 2, I4 — 7, I5 — 34, Iq = 206 (see example 
I3.15p . The formula gives 

{4 = /fco(5) = 1 , 
de = /i/2Co(5) + /2/iCo(5) + lfco{6) = 1 + 1 + 2 = 4, 
dj = /i/3Co(5) + /|co(5) + /3/iCo(5) + I^hcoiG) + hhlMG) + hlhoi^) + co(7) 
= 5co(5) + 3co(6) + Co(7) = 5 + 6 + 11 = 22 . 

The authors thank Don Zagier for the restatement of formula (|4.4p in terms of 
generating series. In the forthcoming preprint [2], the following remarkably simple 
identity concerning the dn is proven. Let E{x) = x — x"^ — X]^4 dnX^~^, and set 
Fix) = - l)!^;"- Then 

E{F{x)) = X, 

in other words E{x) is the formal inversion of the power series F(x). 

While the present paper was in the final stages of correction, a preprint [20] 
appeared in which a sequence of numbers dn , of which the first ones are equal to 
the dn defined above, are discovered and interpreted in terms of free Lie operads. 
In this paper, the authors give the same expression for the generating series of their 
dn as the inverse of F(x), thus their result provides a new interpretation of the 
dimensions c?„. 

Note that the formula (|4.4p gives the dimensions as sums of positive terms. A 
very different formula for dim i/^(2HQ „) is given in [2] using point-counting meth- 
ods. The relations between the proof in [20], the geometry of moduli spaces, the 
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intermediate power series I{x) and C{x), and the counting method in [2], will be 
discussed in a forthcoming paper. 



4.4. The insertion basis for 9Jlo_„, 5 < n < 9. In this section we list the insertion 
bases in low weights. In the case OT0.5, there is a single convergent cell form: 

(4.5) [0,l,ii,oo,t2]. 

The corresponding period integral is the ccU-zeta value: 

CM=/ [0,l,ii,oo,t2]= / ^f'fl ^C(2). 

Here we use the notation of round brackets for cells in the moduli space 97lo.n 
introduced in section r2.3.4l the cell (0, ti, 1, 00) is the same as the cell X^j 
corresponding to the standard dihedral order on the set {0, ti, t2, 1, 00}. Since Co(5) 
is 1-dimensional, the space of periods in weight 2, namely the weight 2 graded part 
C2 of the algebra of cell-zeta values C of section [^T^ is just the 1-dimensional space 
spanned by J^^ ^ u = ((2). 

4.4.1. The case OJlo.e- The space C(6) is four-dimensional, generated by two 01- 
convergent cell-forms (the first row in the table below) and two forms (the second 
row in the table below) which come from inserting Ci^2 = {1 ni 2} and £2,3 — {2 ni 3} 
into the unique convergent 01 cell form on 97lo,5 (|4.5|) . The position of the point 
00 plays a special role. It gives rise to another grading, corresponding to the two 
columns in the table below, since 00 can only occur in two positions. 



Co (6) 


= [0,l,t2,oo,ii,i3] 


^^1,2 = [0,l,ti,i3,OO,i2] 


Ci(6) 


^^2,1 = [0, 1,ti,oo,i2nii3] 


^2,2 = [0,l,tiUli2,OO,i3] 



We therefore have four generators in weight 3. There are no product relations on 
$Ho,6, so in order to compute the space of cell-zeta values, we need only compute 
the action of the dihedral group on the four differential forms. In particular, the 
order 6 cyclic generator Oi— s-tii— >t2'— '■i3'-->l'~>oo'-^0 sends 



-UJ2A — W2.2, W1.2 



^1,1, ^2,1 



-Wi 2 



■ W2.I. 



■^^2,1, ^^2,2 

Thus, letting X denote the standard cell Xq^s ~ (0, ii, t2, t^, 1, 00), we have J-^ i — 
Jx^i,2j fx ^2.1 — fx ^2,2 and 2 Jx^^2.2 = Jx^i,2j so in fact the periods form a 
single orbit under the action of the cyclic group of order 6 on H^{VJtQ g). We deduce 
that the space of periods of weight 3 is of dimension 1, generated for instance by 
/ W2,i. Since u;2,i is the standard form for C(3), we have 

dtidt2dt3 



C(0,l,t2,OO,ii,t3) 

C(0, 1,ti,i3,cx),t2) 
C(0, 1,ti,cx},t2mi3) 
C(0, l,timi2,oo,t3) 



X 



X 



(1 


- t2)itl - t3)t3 




dtidt2dt3 


(1 


-h){h-h)t2 




dtidt2dtT, 


/. 


{i-~h)t2h 




dtidt2dt3 



X 



{1 - ti){l - t2)t3 



2C(3) 
2C(3) 
C(3) , 
C(3), 
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Note that 002,2 is the standard form usuaUy associated to C(2, 1), so that we have 
recovered the wcU-known identity C(2, 1) = C(3), which is normally obtained using 
stuffle, shuffle and Hoffmann relations on multizetas. 



4.4.2. The case S!Jlo,7- The insertion basis is listed in the following table. It consists 
of 22 forms, eleven of which lie in Co (7), six of which come from making one 
insertion into a convergent 01 cell-form from Co(6) (using £1^2 = {lni2} and 
'^2,3 = {2 in 3}), and five of which come from making two insertions into the unique 
convergent 01 cell-form from Co(5) (which also uses >Ci,2,3 = {Ini2ni3,2ml3} and 
-^2,3,4 = {2 ni 3 ni 4, 3 m 24}) . 



Co(7) 


[0, I,i2,00,t3,ti,t4] 

[0, l,t2, 00, ^4, ^1.^3] 

[0, l,f3,oo, ii,i4,i2] 


[0, I,ti,t3,00,t2,t4\ 

[0, l,tl,t3, 00,^4,^2] 
[0,1,^2,^4,00,^1,^3] 
[0, I,t3,ti,00,t2,t4] 
[0,1,^3,^1,00,^4,^2] 


[0,l,ti,t4,t2,OO,t3] 

[0, 1,^2,^4, ti, 00, ta] 
[0, 1,^3,^1, i4, 00, i2] 




[0,l.i2, 00,^1,^3 0^4] 
[()/l./,:i.,-x:./im/2-'4] 


[0,l.ti,t4,oc,t2mt:i] 

[(),l./2lu/;;j,,3C,/l,/4] 


[0A,timf,2J,4,(yo,h] 
[0,l./i./.:sm/,4.3C./2] 


C2(7) 


[0, l,ti, 00, is m {t2, t^)] 

[0, 1, t\, 00, <2 111^3 0^4] 


[0, 1, tim.t2, 00, ^3 nif4] 


[0, I,t2ni(ti,t3), 00,^4] 
[0, 1, ti mi2 nit3, 00, t4,] 



The standard multizeta forms can be decomposed into sums of insertion forms 
as follows: 



(4.6) 



dtidt2dt3dti 

{l-ti)t2UA 

dtidt2dt3dt4 

{1 - tl){l - t2)t3t4 

dtidt2dt3dt4 

{l-ti)t2{l-t3)U 

dtidt2dt3dti 



(l-il)(l-t2)(l-i3)t4 



[0, 1, fi , 00, t2 ni f3 ni f4] 

[0, I, t\Ult2, 00, t3Ult4] 

[0, l,tut3,00,t2,U] + [0, l,h,t3,00,U,t2] + 

[0, 1,^3, il, 00,^2,^4] + [0, 1,^3,^1, 00, i4,i2] 

[0, 1, ti mi2 nit3, 00, t4\ 



In general, the standard multizeta form having factors (1 — J, . . . , (1 — tj^) (with 
i\ = 1) and tj^, . . . ,tj^ (with js = n) in the denominator is equal to the shuffle 
form: 



(4.7) 



mti^, 00, tj^ ni 



mt 



'Jeh 



SO to decompose it into insertion forms it is simply necessary to decompose the shuf- 
fles m • • • m ti^ and tj^m. ■ ■ ■ m tj^ into linear combinations of Lyndon insertion 
shuffles. 

Computer computation confirms that the space of periods on 9Jlo,7 is of dimen- 
sion 1 and is generated by C(2)^- Indeed, up to dihedral equivalence, there are six 
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product maps on 9Jlo,7, given by 

(0,ti,t2,t3,t4, 1, OO 
(0,ti,t2, 1,^3,^4,00 
(0,ti,t2,l,i3,OO,t4 
(0,tl,t2, 1,^3, 00,^4 
(0,ti,t2,t3,l,i4,OO 
,(0,tl,t2, 1,^3,^4,00 



(4.8) 



(0,ti, 
(0,ti, 
(0,ti, 
(0,ti, 
(0,ti, 
(0,ti, 



<2, 1, OO 
t2, 1, OO 
t2, 1, OO 
1,^3,00 
t2, 1, OO 
1,^3,00 



X (0,t3,t4,l,Oo) 

X (0, 1,i3,t4,oo) 
X (0, l,i3,oo,t4) 
X (0, t2, 1, OO, i4) 
X (0,t3,l,i4,oo) 
X (0, t2, 1, i4, oo) 



Following the algorithm from section [^.3. 41 we have six associated relations between 
the integrals of the 22 cell-forms. Then, explicitly computing the dihedral action 
on the forms yields a further set of linear equations, and it is a simple matter to 
solve the entire system of equations to recover the 1-dimensional solution. It also 
provides the value of each integral of an insertion form as a rational multiple of 
any given one; for instance all the values can be computed as rational multiples of 
C(2)^. In particular, we easily recover the usual identities 



C(4) - -C(2)' 



C(3,l) = i^C(2f, 



C(2,2) = A^(2)2, C(2,1,1)==^C(2)'. 



4.4.3. The cases 9Jlo,8 o.nd $Ho.9- There are 64 convergent 01 cell-forms in on 2Ho,8, 
and the dimension of i7^(9Jlgg) is 144. The remaining 80 forms are obtained by 
Lyndon insertion shuffles as follows: 

• 44 forms obtained by making the four insertions {ti m i2, is, i4, is), (ti, i2 111^3, ^4, is), 
(ii, ^2, ^3 nii4, is), (ii, t2, is, i4 mis) into the eleven 01 cell-forms of OToj 

• 12 forms obtained by the six insertion possibilities (ii nii2 niis, i4, is), (i2 ni iiis, i4, is), 
(ii,i2nii3nii4,is), (ii, is ini2i4, is), (ii, i2, i3 nii4 mis), (ii, i2, i4 niisis) into 

the two 01 cell-forms of 0Jlo,6 

• 6 forms obtained by the three insertion possibilities (ii mi2, is mi4, is), 
(ii nii2, is, i4 mis), (ii, ^2 niis, i4 rnis) into the two 01 cell-forms of 9Tto,6 

• 4 forms obtained by the four insertions (ii m i2 m is, i4 m is), (i2 m iiis, i4 ni is), 
(ii m i2, is m i4 m is), (ii nii2, i4 niisis) into the single 01 cell- form of 2to.s 

• 14 forms obtained by the fourteen insertions (iiis m i2i4, is) (is niiii4i2, is) 
(iiisini2ini4,is) (iii4 m i2 m is, is) (i2i4 ni ii m is, is) (i2 niii(is mi4), is) (ii m i2 m is m i4, is) 
(ii,i2i4 niisis) (ii,i4nii2isi3) (ii, i2i4 niis m is) (ii, i2is ni is m i4) (ii, isis ini2 ini4) 

(ii, is nii2(i4 niis)) (ii, i2 mis nii4 mis) into the single 01 cell- form of 9Jlo,s- 
The case of 97to,9 is too large to give explicitly. There are 461 convergent 01 
cell-forms, and dim {DJIq g) — 1089. An interesting phenomenon occurs first in 
the case 9710,9; namely, this is the first value of n for which convergent (but not 
01) cell-forms do not generate the cohomology. The 1463 convergent cell-forms for 
*Ho,9 generate a subspace of dimension 1088. 

For 5 < n < 9, computer computations have confirmed the main conjecture, 
namely: for n < 9, the weight n — 3 part J-Cn-3 of the formal cell-zeta algebra TC 
is of dimension dn-^, where d^ is given by the Zagier formula d^ — rfn-2 + ^n-s 
with d^ — 1, di — Q, d2 — 1. 
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